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,445 hotels in Melbourne and price data was last updated on 5 December 2025. The average price for a hotel in Melbourne is $346/night.
Enter your travel dates to find the best prices.
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
2698 reviews
Location
1.7 km from city centre
446 Brunswick Street, Melbourne, VIC, Australia
Adults-only inn with a restaurant and a bar Along with a restaurant, this inn has a bar/lounge and a snack bar/deli. WiFi in public areas is free. Additionally, a microwave in a common area, a refrigerator in a common area, and laundry facilities are onsite. Bathrooms are shared and weekly housekeeping is available. Royal Derby Hotel offers 7 accommodations. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Guests have access to shared bathrooms. Bathrooms include showers. Housekeeping is provided weekly.
Free Wi-Fi
7.7
Good
209 reviews
Location
2.2 km from city centre
378 Little Bourke Street, Melbourne, VIC, Australia
Hotel with a 24-hour front desk, 4-minute 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
2661 reviews
Location
0.5 km from city centre
22 Little Collins Street, Melbourne, VIC, Australia
Hotel with a rooftop terrace, 3-minute 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.6
Good
1948 reviews
Location
0.6 km from city centre
562 Flinders Street, Melbourne, VIC, Australia
Hostel with a bar, 4-minute 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.8
Good
2744 reviews
Location
1.4 km from city centre
44 Spencer Street, Melbourne, VIC, Australia
Hotel with a restaurant, 6-minute 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
5959 reviews
Location
1.4 km from city centre
197-199 King Street, Melbourne, VIC, Australia
Adults-only hostel in Melbourne A microwave in a common area, a refrigerator in a common area, and concierge services are available at this smoke-free hostel. WiFi in public areas is free. Other amenities include laundry facilities, a computer station, and tour/ticket assistance. Bathrooms are shared and housekeeping is not available. Melbourne city backpackers offers 27 air-conditioned accommodations with rice cookers and shared/communal kitchens. Refrigerators and microwaves are provided. Guests have access to shared bathrooms. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is offered daily and hair dryers can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Airport shuttle
7.8
Good
2208 reviews
Location
1.1 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.

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 $96. Prices are highest in March, when rates rise to about $974 per night.

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

Budget hotels in Melbourne are most affordable on Tuesdays, with average nightly rates around $211. Sundays are usually the most expensive, averaging $498 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 $87, rising to an average cost of $261, based on searches in the last 72 hours. Prices start from $109 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 $141/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $141/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was $164/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 61 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 5 December 2025.
378 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
Airport shuttle
$97
Avg. per night
15-21 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
$133
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$184
Avg. per night
Melbourne, VIC, Australia
0.4 km from city centre
Air conditioning
$211
Avg. per night
Melbourne, VIC, Australia
1.2 km from city centre
Air conditioning
Airport shuttle
$139
Avg. per night
Melbourne, VIC, Australia
2.1 km from city centre
Air conditioning
Airport shuttle
$173
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$130
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
18.4 km from city centre
Free Wi-Fi
$187
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$119
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$97
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 5 December 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 5 December 2025.
  • Can you book a 5-star budget hotels in Melbourne?

    If you're looking to make your Melbourne stay extra special, then consider staying at one of the top-rated hotels. The highest-rated budget hotels are The Lyall Hotel and Spa ($369/night), The Royce ($338/night), and Pan Pacific Melbourne ($286/night).

  • How many budget hotels are there in total in Melbourne?

    There are 1,445 Melbourne budget hotels available out of a total 5,091 hotels that you can book on HotelsCombined.

  • Which are the most popular Melbourne budget hotels?

    HotelsCombined users’ favourite budget hotels in Melbourne are Great Southern Hotel Melbourne, Nomads St Kilda, and Stamford Plaza Melbourne. With a rating of 8.8/10, Stamford Plaza Melbourne is the highest-rated hotel.

Find better results for your stay in Melbourne