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 (£194/night), The Royce (£157/night), and Pan Pacific Melbourne (£142/night).

How many budget hotels are there in total in Melbourne?

There are 1,402 Melbourne budget hotels available out of a total 6,226 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 , Great Southern Hotel Melbourne , and Pullman Melbourne Albert Park . With a rating of 9.1/10, Pullman Melbourne Albert Park is the highest-rated hotel.

Budget Hotels in Melbourne: Find Hotels from £97

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 £114 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 £66.

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

May is the cheapest month to book a budget hotel in Melbourne, with average nightly rates around £83. Prices are highest in December, when rates rise to about £269 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 £47. Wednesdays are usually the most expensive, averaging £168 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 £52, rising to an average cost of £239, based on searches in the last 72 hours. Prices start from £54 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 £30/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £71/night. For a 4-star budget hotel in Melbourne, the cheapest rate recently found was £30/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 69 days before your stay.

Find deals

Top-rated Budget hotels in Melbourne

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.

Show all 1,402 hotels

The Lyall Hotel and Spa

16 Murphy Street, Melbourne, VIC, Australia

2.3 mi from city centre

Free Wi-Fi

£194

Avg. per night

Find Cheap Budget hotels in Melbourne

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

Refine Your Search

Star ratings

Guest Ratings

Amenities

Style

Freebies

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,402 hotels in Melbourne and price data was last updated on 12 October 2026. The average price for a hotel in Melbourne is £136/night.

Filter by star ratings

HotelsCombined’s insights for budget hotels 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 £114 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 £66.

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

May is the cheapest month to book a budget hotel in Melbourne, with average nightly rates around £83. Prices are highest in December, when rates rise to about £269 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 £47. Wednesdays are usually the most expensive, averaging £168 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 £52, rising to an average cost of £239, based on searches in the last 72 hours. Prices start from £54 for a 4-star budget hotel in Melbourne for tonight.

How much is a Melbourne budget hotel room 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 69 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,402 properties in Melbourne and data was last updated on 12 October 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.

Other accommodation in Melbourne

Discover the ideal theme hotel, holiday rental or hostel for your stay in Melbourne. There are 6,226 properties in Melbourne and price data was last updated on 12 October 2026.

Explore Melbourne

Explore different neighbourhoods and areas within Melbourne to find the perfect location for your stay. Map data was last updated on 12 October 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

Can you book a 5-star budget hotels in Melbourne?

How many budget hotels are there in total in Melbourne?

Which are the most popular Melbourne budget hotels?

Find better results for your stay in Melbourne

Consider these popular 3-star hotels in Melbourne

Stay at one of these Melbourne 3-star hotels that users have found on HotelsCombined.

Consider these popular 4-star hotels in Melbourne

Stay at one of these Melbourne 4-star hotels that users have found on HotelsCombined.

Consider these popular 5-star hotels in Melbourne

Stay at one of these Melbourne 5-star hotels that users have found on HotelsCombined.

Consider these types of hotels in Melbourne

Find the right accommodations for you when booking a hotel in Melbourne

Check out Budget hotels in other cities

Interested in staying in other Budget hotels? Check out these popular cities

Explore these cities in Victoria

Looking to explore Victoria during your trip? These are other popular cities nearby that HotelsCombined users visit

Consider other places to stay in Melbourne

Stay at one of these places that users have found on HotelsCombined.

Visit Top Destinations

These destinations around the world are some of the most sought after locations from our users

Cities our users search for

Based on the last 12 months of user searches on HotelsCombined