Can you book a 5-star hotels for couples 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 hotels for couples are The Olsen Melbourne - Art Series (£89/night), Quay West Suites Melbourne (£133/night), and Crown Towers Melbourne (£171/night).

How many hotels for couples are there in total in Melbourne?

There are 85 Melbourne romantic hotels available out of a total 6,313 hotels that you can book on HotelsCombined.

Which are the most popular Melbourne hotels for couples?

HotelsCombined users’ favourite hotels for couples in Melbourne are Best Western Plus The Tudor-Box Hill , Best Western Melbourne City , and Best Western Mill Park Motel . With a rating of 9.1/10, Best Western Mill Park Motel is the highest-rated hotel.

Romantic Hotels in Melbourne: Find Hotels from £138

HotelsCombined’s insights for hotels for couples in Melbourne

Use our HotelsCombined data-powered tips to help you find your next hotel for couples in Melbourne.

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

September is the cheapest month to book a hotel for couples in Melbourne, with average nightly rates around £85. Prices are highest in March, when rates rise to about £188 per night.

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

Hotels for couples in Melbourne are most affordable on Mondays, with average nightly rates around £107. Sundays are usually the most expensive, averaging £217 per night.

How much is a hotel for couples in Melbourne tonight?

Users have found prices for hotels for couples in Melbourne tonight starting as low as £81, rising to an average cost of £181, based on searches in the last 72 hours. Prices start from £78 for a 4-star hotel for couples in Melbourne for tonight.

How much is a Melbourne hotel for couples room this weekend?

In the past 72 hours, we’ve seen prices for hotels for couples in Melbourne this weekend for as little as £50/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £88/night. For a 4-star hotel for couples in Melbourne, the cheapest rate recently found was £50/night for this weekend.

What’s the recommended booking timeframe for Melbourne hotels for couples?

For the best rates, it's recommended to book your Melbourne hotel for couples at least 49 days before your stay.

Find deals

Top-rated Hotels for couples 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 85 hotels

The Lyall Hotel and Spa

16 Murphy Street, Melbourne, VIC, Australia

2.3 mi from city centre

Free Wi-Fi

£172

Avg. per night

Find Cheap Hotels for couples in Melbourne

Search, compare, and save on Melbourne Hotels for couples from hundreds of travel sites on HotelsCombined.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Style

Freebies

The Latest Deals for Hotels for couples in Melbourne

Discover well-known properties in Melbourne that are favoured by visitors more than others. There are 85 hotels in Melbourne and price data was last updated on 30 October 2026. The average price for a hotel in Melbourne is £146/night.

Filter by star ratings

HotelsCombined’s insights for hotels for couples in Melbourne

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

September is the cheapest month to book a hotel for couples in Melbourne, with average nightly rates around £85. Prices are highest in March, when rates rise to about £188 per night.

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

Hotels for couples in Melbourne are most affordable on Mondays, with average nightly rates around £107. Sundays are usually the most expensive, averaging £217 per night.

How much is a hotel for couples in Melbourne tonight?

Users have found prices for hotels for couples in Melbourne tonight starting as low as £81, rising to an average cost of £181, based on searches in the last 72 hours. Prices start from £78 for a 4-star hotel for couples in Melbourne for tonight.

How much is a Melbourne hotel for couples room this weekend?

What’s the recommended booking timeframe for Melbourne hotels for couples?

For the best rates, it's recommended to book your Melbourne hotel for couples at least 49 days before your stay.

Top-rated Hotels for couples in Melbourne

Browse through properties in Melbourne that have received the highest ratings from guests. There are currently 85 properties in Melbourne and data was last updated on 30 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,313 properties in Melbourne and price data was last updated on 30 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 30 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 Hotels for couples - FAQs

Can you book a 5-star hotels for couples in Melbourne?

How many hotels for couples are there in total in Melbourne?

Which are the most popular Melbourne hotels for couples?

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 Hotels for couples in other cities

Interested in staying in other Hotels for couples? 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