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,615 hotels in Melbourne and price data was last updated on 7 May 2026. The average price for a hotel in Melbourne is £115/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
301 King Street, Melbourne, VIC, Australia
Aspire Melbourne offers a comfortable setting when in Melbourne. It also features a lift, luggage storage and free Wi-Fi.
Pool
Free Wi-Fi
8.8
Excellent
1198 reviews
Location
0.7 mi from city centre
234 Toorak Road, Melbourne, VIC, Australia
Situated less than a 20-minute stroll from Hawksburn Railway Station, Ovolo South Yarra features free Wi-Fi. This kosher hotel also offers laundry facilities, a concierge and a car rental desk.
Free Wi-Fi
8.7
Excellent
940 reviews
Location
2.5 mi from city centre
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
Situated in Melbourne, Yarra Valley Lodge provides 4-star kosher accommodation, as well as a sauna, free Wi-Fi and outdoor tennis courts. It also offers an airport shuttle, an express check-in and check-out feature and a coffee bar.
Free Wi-Fi
Parking
8.7
Excellent
1899 reviews
Location
19.3 mi from city centre
131 King Street, Melbourne, VIC, Australia
This hip 3-star hotel is located within a 10-minute walk of Southern Cross Railway Station and provides free Wi-Fi. It is also minutes from Melbourne's popular tourist attractions.
Free Wi-Fi
7.7
Good
5128 reviews
Location
0.7 mi from city centre
Cnr Springvale Rd & Burwood Hwy, Melbourne, VIC, Australia
Located in Melbourne, Burvale Hotel is an easy drive from 101 Collins Street and offers private parking on site. It also provides an express check-in and check-out feature, free Wi-Fi and laundry facilities.
Free Wi-Fi
Parking
7.8
Good
960 reviews
Location
11.5 mi from city centre
16 Spencer Street, Melbourne, VIC, Australia
This hip hotel is situated in Melbourne CBD, and features a coffee bar, an express check-in and check-out feature and free Wi-Fi. It is surrounded by a variety of nightlife spots and is minutes on foot from Southern Cross Railway Station.
Free Wi-Fi
8.0
Excellent
4443 reviews
Location
0.9 mi from city centre
13 Hawke Street, Melbourne, VIC, Australia
Situated in Melbourne, this 3-star property is sophisticated and stylish. It also provides private parking on site and Australian Formula One Grand Prix and Arts Centre are a short car trip away.
Free Wi-Fi
8.5
Excellent
2846 reviews
Location
1.0 mi from city centre
275 Little Collins Street, Melbourne, VIC, Australia
The Howey offers comfortable 4-star accommodation in Melbourne. It is also a short car trip from Melbourne Zoo and Rod Laver Arena.
Free Wi-Fi
8.8
Excellent
2450 reviews
Location
0.3 mi from city centre
42 Oxford Street, Melbourne, VIC, Australia
Situated in Collingwood, lyf Collingwood Melbourne provides 4-star accommodation and a concierge, free Wi-Fi and laundry facilities. It also features a shared kitchen, a 24-hour reception and a safe.
Free Wi-Fi
8.8
Excellent
1795 reviews
Location
1.0 mi from city centre
2 Convention Ctr Place, South Wharf, Melbourne, VIC, Australia
Ideally located in Melbourne, the hotel offers hip accommodation an easy drive from Royal Botanic Gardens, Melbourne Museum and Albert Park. There is also a gym with a Finnish sauna, a mineral bath and a hot spring.
Free Wi-Fi
9.0
Excellent
2978 reviews
Location
1.3 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.

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

September is the cheapest month to book a budget hotel in Melbourne, with average nightly rates around £59. Prices are highest in December, 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 Thursdays, with average nightly rates around £62. Wednesdays are usually the most expensive, averaging £217 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 £56, rising to an average cost of £114, based on searches in the last 72 hours. Prices start from £56 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 £23/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £23/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was £23/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.

Top-rated Budget hotels in Melbourne

Browse through properties in Melbourne that have received the highest ratings from guests. There are currently 1,615 properties in Melbourne and data was last updated on 7 May 2026.
Some of the very best Melbourne hotels as rated by our users. Take a look at user reviews to learn why these properties were rated the best.
16 Murphy Street, Melbourne, VIC, Australia
2.3 mi from city centre
Free Wi-Fi
£208
Avg. per night
321 Flinders Lane, Melbourne, VIC, Australia
0.5 mi from city centre
Spa
£136
Avg. per night
399 Little Lonsdale Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
£51
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
11.4 mi from city centre
Free Wi-Fi
£98
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
2.5 mi from city centre
Free Wi-Fi
£51
Avg. per night
160 Spencer Street, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
£93
Avg. per night
111 Little Collins Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
£87
Avg. per night
380 Russell Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
£46
Avg. per night

Other accommodations in Melbourne

Discover the ideal theme hotel, holiday rental or hostel for your stay in Melbourne. There are 6,045 properties in Melbourne and price data was last updated on 7 May 2026.
480 Collins Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£56
Avg. per night
15-21 Therry Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
£52
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
£59
Avg. per night
5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
13.1 mi from city centre
Free Wi-Fi
Parking
£65
Avg. per night
14 The Link, Melbourne, VIC, Australia
12.0 mi from city centre
Free Wi-Fi
Parking
£70
Avg. per night
Melbourne, VIC, Australia
0.2 mi from city centre
Air conditioning
£70
Avg. per night
Melbourne, VIC, Australia
0.8 mi from city centre
Air conditioning
Airport shuttle
£59
Avg. per night
Melbourne, VIC, Australia
2.3 mi from city centre
Air conditioning
£72
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
£40
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
£39
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 7 May 2026.
Use the map to find hotels in Melbourne that are close to the points of interest you'll be frequenting. As an added benefit, users can click a hotel they're interesting in to find helpful information and deals for that hotel.

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 7 May 2026.
  • 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 (£208/night), The Royce (£159/night), and Pan Pacific Melbourne (£123/night).

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

    There are 1,615 Melbourne budget hotels available out of a total 6,045 hotels that you can book on HotelsCombined.

  • Which are the most popular Melbourne budget hotels?

    HotelsCombined users’ favourite budget hotels in Melbourne are Yha Melbourne Central, Pullman Melbourne Albert Park, and Bounce Melbourne. With a rating of 9.1/10, Bounce Melbourne is the highest-rated hotel.

Find better results for your stay in Melbourne