You are correct. Most of us are "on a budget" when we travel in the sense that we have certain price ranges in mind even if we tend to prioritize saving time over $$ and stay in fairly nice places. Budget travel or traveling on a budget carries the implication that you're looking for cheaper options like buses, hostels, free attractions, no-frills airlines, etc. Think the original Lonely Planet demographic (though not any longer).