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 travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie 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 favoured by visitors more than others. There are 1,415 hotels in Melbourne and price data was last updated on 17 September 2025. The average price for a hotel in Melbourne is $324/night.
These hotels are among the most popular properties in the Melbourne area. Change the dates at the top of the page to see more options in Melbourne.
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.7 km 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
5.6 km 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.5 km 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.6 km 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
6.3 km 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
2694 reviews
Location
1.4 km from city centre
44 Spencer Street, Melbourne, VIC, Australia
Hotel with a restaurant, a quick walk to Melbourne Convention and Exhibition Centre Along with a restaurant, this smoke-free hotel has self parking and laundry facilities. WiFi in public areas is free. Other amenities include a 24-hour front desk, express check-in, and tour/ticket assistance. Housekeeping is available on request. Great Southern Hotel Melbourne offers 285 air-conditioned accommodations with safes and coffee/tea makers. 32-inch LCD televisions come with digital channels. Bathrooms include complimentary toiletries and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered on request and change of towels can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.0
Excellent
5818 reviews
Location
1.4 km 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 $226 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 $136.

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

August is the cheapest month to book a budget hotel in Melbourne, with average nightly rates around $156. Prices are highest in March, when rates rise to about $1,574 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 $156. Sundays are usually the most expensive, averaging $805 per night.

How much is a budget hotel in Melbourne tonight?

Users have found prices for budget hotels in Melbourne tonight starting as low as $98, rising to an average cost of $236, based on searches in the last 72 hours. Prices start from $121 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 $49/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $134/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was $186/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 holiday rental or hostel for your stay in Melbourne. Choose from a variety of options among the available accommodations. Listings are regularly updated, with the latest information as of 17 September 2025.
Melbourne, VIC, Australia
0.4 km from city centre
Air conditioning
$147
Avg. per night
Melbourne, VIC, Australia
2.1 km from city centre
Air conditioning
$186
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$122
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.7 km from city centre
Pool
Free Wi-Fi
$264
Avg. per night
328 Flinders Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$151
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$70
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$72
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$115
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$152
Avg. per night

Explore Melbourne

Explore different neighbourhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on 17 September 2025.
Navigate to the areas in Melbourne you plan to visit to find hotels that are close by. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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 17 September 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. Discover hotel discounts now and make your hotel reservation today.