Popular hotels
Insights
Where to stay

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.

Show Map

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,421 hotels in Melbourne and price data was last updated on 26 October 2025. The average price for a hotel in Melbourne is $327/night.
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Miami Hotel Melbourne
Miami Hotel Melbourne

Miami Hotel Melbourne

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
2664 reviews
Location
1.7 km from city centre
$85
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

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.5
Good
1912 reviews
Location
5.6 km from city centre
$93
View Deal
Yti Garden Hotel
Yti Garden Hotel

Yti Garden Hotel

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
2627 reviews
Location
0.5 km from city centre
$99
View Deal
City Centre Budget Hotel
City Centre Budget Hotel

City Centre Budget Hotel

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.6
Good
1914 reviews
Location
0.6 km from city centre
$78
View Deal
Nomads St Kilda
Nomads St Kilda

Nomads St Kilda

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
930 reviews
Location
6.3 km from city centre
$98
View Deal
Yha Melbourne Central
Yha Melbourne Central

Yha Melbourne Central

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
2710 reviews
Location
1.4 km from city centre
$97
View Deal
All 1,421 hotels in Melbourne

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

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

Budget hotels in Melbourne are most affordable on Thursdays, with average nightly rates around $112. Sundays are usually the most expensive, averaging $500 per night.

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in Melbourne CBD, where a budget hotel costs around $186/night. Another popular neighborhood in Melbourne is South Melbourne, which is $707/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 $171, rising to an average cost of $320, based on searches in the last 72 hours. Prices start from $133 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 $69/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $147/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was $131/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.
Find deals

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 26 October 2025.
Urban Apartments Melbourne on Elizabeth
Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

Melbourne, VIC, Australia
0.4 km from city centre
Air conditioning
$181
Avg. per night
View Deal
Quality Apartments North Melbourne
Quality Apartments North Melbourne

Quality Apartments North Melbourne

Melbourne, VIC, Australia
1.2 km from city centre
Air conditioning
Airport shuttle
$139
Avg. per night
View Deal
The Sebel Residences, Melbourne Docklands
The Sebel Residences, Melbourne Docklands

The Sebel Residences, Melbourne Docklands

Melbourne, VIC, Australia
2.1 km from city centre
Air conditioning
$169
Avg. per night
View Deal
Elizabeth Hostel
Elizabeth Hostel

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$87
Avg. per night
View Deal
Yha Melbourne Central
Yha Melbourne Central

Yha Melbourne Central

562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$97
Avg. per night
View Deal
Melbourne Metro Yha
Melbourne Metro Yha

Melbourne Metro Yha

78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$135
Avg. per night
View Deal
ibis Melbourne - Hotel & Apartments
ibis Melbourne - Hotel & Apartments

ibis Melbourne - Hotel & Apartments

15-21 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
$135
Avg. per night
View Deal
Mantra on Russell Melbourne
Mantra on Russell Melbourne

Mantra on Russell Melbourne

222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$180
Avg. per night
View Deal
Causeway 353 Hotel
Causeway 353 Hotel

Causeway 353 Hotel

353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$143
Avg. per night
View Deal

Explore Melbourne

Explore different neighbourhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on 26 October 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 26 October 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 ($377/night), The Royce ($325/night) and Pan Pacific Melbourne ($277/night).

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

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

  • Which are the most popular Melbourne budget hotels?

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

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.