Find Cheap Budget hotels in Melbourne

Search, compare, and save on Melbourne Budget hotels from hundreds of travel sites on HotelsCombined.

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Budget hotels in Melbourne

Discover well-known properties in Melbourne that are favored by visitors more than others. There are 1,415 hotels in Melbourne and price data was last updated on September 15, 2025. The average price for a hotel in Melbourne is $159/night.
These hotels are among the most popular places to stay for users visiting Melbourne. Users seeking more options can adjust the settings in the search form at the top of the page.
Filter by star ratings
All filters
13 Hawke Street, Melbourne, VIC, Australia
Motel with a 24-hour front desk, near Queen Victoria Market Self parking, laundry facilities, and a 24-hour front desk are available at this smoke-free motel. WiFi in public areas is free. Additionally, a computer station, tour/ticket assistance, and a TV in a common area are onsite. Limited housekeeping is available. Miami Hotel Melbourne offers 68 air-conditioned accommodations with safes and coffee/tea makers. Guests can make use of the shared/communal kitchen. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. 26-inch LCD televisions come with premium cable channels. Housekeeping is offered on weekdays only and change of towels can be requested. Housekeeping is provided on a limited basis. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
2639 reviews
Location
1.0 mi from city centre
42 Fitzroy Street, Melbourne, VIC, Australia
Victorian hotel in Melbourne This smoke-free hotel features a microwave in a common area, a computer station, and express check-in. WiFi in public areas is free. Additionally, express check-out, tour/ticket assistance, and a TV in a common area are onsite. Housekeeping is available on request. Tolarno Hotel offers 36 air-conditioned accommodations with hair dryers and irons/ironing boards. Each accommodation is individually furnished and decorated. 40-inch plasma televisions come with digital channels. Bathrooms include showers and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Change of towels and change of bedsheets can be requested. Housekeeping is provided on request. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
7.6
Good
1891 reviews
Location
3.4 mi from city centre
378 Little Bourke Street, Melbourne, VIC, Australia
Hotel with a 24-hour front desk, a short walk to Melbourne Central Along with laundry facilities, this smoke-free hotel has a 24-hour front desk and express check-out. Additionally, tour/ticket assistance, a front-desk safe, and multilingual staff assistance are onsite. Housekeeping is available on request. YTI Garden Hotel offers 62 accommodations with coffee/tea makers and hair dryers. 24-inch flat-screen televisions come with digital channels. Bathrooms include showers and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs. Housekeeping is offered on request and irons/ironing boards can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Airport shuttle
7.4
Good
2593 reviews
Location
0.3 mi from city centre
22 Little Collins Street, Melbourne, VIC, Australia
Hotel with a rooftop terrace, a quick walk to Princess Theatre This smoke-free hotel features a rooftop terrace, laundry facilities, and a computer station. WiFi in public areas is free. Other amenities include tour/ticket assistance and multilingual staff assistance. Housekeeping is not available. City Centre Budget Hotel offers 38 accommodations. LCD televisions are featured in guestrooms. This Melbourne hotel provides complimentary wireless Internet access. Guests can make use of the in-room refrigerators and coffee/tea makers. Irons/ironing boards and hair dryers can be requested.
Free Wi-Fi
Air Conditioning
7.5
Good
1906 reviews
Location
0.4 mi from city centre
17 Carlisle Street, Melbourne, VIC, Australia
Adults-only hostel with a 24-hour front desk and a bar A bar/lounge, a snack bar/deli, and concierge services are available at this hostel. WiFi in public areas is free. Additionally, laundry facilities, a 24-hour front desk, and a library are onsite. Housekeeping is not available. Nomads St Kilda Hostel offers 52 accommodations with air conditioning. Guests can surf the web using the complimentary wireless Internet access. Guests can make use of the shared/communal kitchen. Bathrooms include showers. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Airport shuttle
8.1
Excellent
924 reviews
Location
3.9 mi from city centre
562 Flinders Street, Melbourne, VIC, Australia
Hostel with a bar, a short walk to Collins Street This smoke-free hostel features a bar/lounge, a coffee shop/cafe, and a microwave in a common area. WiFi in public areas is free. Other amenities include a refrigerator in a common area, laundry facilities, and a 24-hour front desk. Change of towels is available on request. YHA Melbourne Central offers 240 accommodations with shared/communal kitchens. Guests can surf the web using the complimentary wireless Internet access. Guests can make use of the in-room refrigerators and microwaves. Hair dryers, change of towels, and change of bedsheets can be requested. Housekeeping is provided daily.
Free Wi-Fi
7.9
Good
2692 reviews
Location
0.9 mi from city centre

HotelsCombined's insights for budget hotels in Melbourne

Use our HotelsCombined data-powered tips to help you find your next budget hotel in Melbourne.

How much does it usually cost to stay at a budget hotel in Melbourne?

On average, a budget hotel room in Melbourne costs about $174 per night. Rates can vary based on factors like seasonality, hotel star rating, and booking timing. The lowest price found on HotelsCombined in the last 7 days was $97.

Which month has the lowest rates for budget hotels in Melbourne?

April is the cheapest month to book a budget hotel in Melbourne, with average nightly rates around $104. Prices are highest in November, when rates rise to about $257 per night.

What day of the week has the lowest rates for Melbourne budget hotels?

Budget hotels in Melbourne are most affordable on Mondays, with average nightly rates around $113. Saturdays are usually the most expensive, averaging $220 per night.

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in South Wharf, where a budget hotel costs around $177/night. Another popular neighborhood in Melbourne is North Melbourne, which is $71/night on average for a budget hotel.

How much is a budget hotel in Melbourne tonight?

Users have found prices for budget hotels in Melbourne tonight starting as low as $50, rising to an average cost of $141, based on searches in the last 72 hours. Prices start from $59 for a 4-star budget hotel in Melbourne for tonight.

How much is a Melbourne budget hotel room this weekend?

In the past 72 hours, we’ve seen prices for budget hotels in Melbourne this weekend for as little as $84/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $46/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was $134/night for this weekend.

What’s the recommended booking timeframe for Melbourne budget hotels?

For the best rates, it's recommended to book your Melbourne budget hotel at least 4 days before your stay.

Other accommodations in Melbourne

Discover the ideal theme hotel, vacation rental or hostel for your stay in Melbourne. There are 6,449 properties in Melbourne and price data was last updated on September 15, 2025.
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
$42
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
$43
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
Airport shuttle
$69
Avg. per night
Melbourne, VIC, Australia
0.2 mi from city centre
Air Conditioning
$88
Avg. per night
Melbourne, VIC, Australia
0.8 mi from city centre
Air Conditioning
Airport shuttle
$62
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 mi from city centre
Pool
Free Wi-Fi
$110
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$73
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.1 mi from city centre
Pool
Free Wi-Fi
$157
Avg. per night
328 Flinders Street, Melbourne, VIC, Australia
0.5 mi from city centre
Free Wi-Fi
$90
Avg. per night

Explore Melbourne

Explore different neighborhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on September 15, 2025.
Scroll to and zoom in on the areas in Melbourne you plan on visiting to find nearby properties. Users can click on a hotel's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

Melbourne Budget hotels - FAQs

Find useful tips and insights about staying in Melbourne to help you make the most of your experience. FAQs were last updated on September 15, 2025.

Find better results for your stay in Melbourne

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly, including Hotels Under $50 and Hotels Under $100. Discover hotel discounts now and make your hotel reservation today.