Romantic Hotels & Resorts in Melbourne from AU$126

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Romantic Hotels

This weekend
Next weekend

Best Melbourne Romantic Hotels

Hilton Nottingham

3.5 star property
Nottingham City Centre
8.4 out of 10, Very good, (561)
"It was a great place to stay for the night."
United States
Whitley
The price is AU$146
includes taxes & fees
7 Dec - 8 Dec
Hilton Nottingham

The Orchard Hotel & Restaurant

4.0 star property
Nottingham
9.4 out of 10, Exceptional, (1303)
"Lovely modern hotel. Highly recommend. Best in Nottingham "
United Kingdom
simon
The Orchard Hotel & Restaurant

Drayton Manor Hotel

4.0 star property
Drayton Basset
8.6 out of 10, Excellent, (1009)
"Room was clean and tidy could do with been abit bigger for family rooms so have abit of space but other than that cant fault it"
United Kingdom
Laura
The price is AU$259
includes taxes & fees
8 Dec - 9 Dec
Drayton Manor Hotel

Leicester Marriott Hotel

4.0 star property
Leicester
8.8 out of 10, Excellent, (1001)
"Convenient location, well maintained. Parking charge unacceptable "
United Kingdom
Harminder
The price is AU$128
includes taxes & fees
1 Jan - 2 Jan 2026
Leicester Marriott Hotel

Novotel Leicester

4.0 star property
Leicester
9.2 out of 10, Wonderful, (937)
"Would stay here again! Had everything we needed"
United Kingdom
Jessica
The price is AU$168
includes taxes & fees
21 Dec - 22 Dec
Novotel Leicester

Crowne Plaza Nottingham by IHG

4.0 star property
Nottingham City Centre
8.8 out of 10, Excellent, (1002)
"Great staff, really friendly."
United Kingdom
Tony
The price is AU$168
includes taxes & fees
14 Dec - 15 Dec
Crowne Plaza Nottingham by IHG

Horsley Lodge Hotel

3.0 star property
Derby
9.0 out of 10, Wonderful, (389)
"Perfect stay"
United Kingdom
jenny
The price is AU$235
includes taxes & fees
4 Dec - 5 Dec
Horsley Lodge Hotel

White Hart Inn

4.0 star property
Alfreton
9.6 out of 10, Exceptional, (423)
"Very nice thanks"
United Kingdom
Philip
White Hart Inn

Park Plaza Nottingham

4.0 star property
Nottingham City Centre
8.8 out of 10, Excellent, (1018)
"We stay here regularly now, the staff and rooms are fantastic."
United Kingdom
Antony
The price is AU$126
includes taxes & fees
14 Dec - 15 Dec
Park Plaza Nottingham

Lace Market Hotel

4.0 star property
Nottingham City Centre
8.8 out of 10, Excellent, (1010)
"Beautiful hotel room, big bathroom with tub and shower. "
United States
Jennifer
The price is AU$129
includes taxes & fees
1 Jan - 2 Jan 2026
Lace Market Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Melbourne Hotel Reviews

Frequently asked questions

Searching for romantic hotels in Melbourne?
If you and your partner need a romantic holiday, we'd like to help you plan for it. Our guests also enjoy Melbourne for its restaurants. If you want to explore the area, you might head to Melbourne Hall. If you're interested in staying near a particular destination, you can sort properties by neighbourhood or distance to top sights, so you'll be able to see everything on your list.
When is the best time of year for a romantic getaway to Melbourne?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Melbourne: The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Melbourne is 758 mm.
What is there to do in Melbourne?
There's nothing better than seeing a new destination with your sweetheart, so consider checking out all there is to see and do in Melbourne. If you and your partner are interested in sampling the area's cuisine, you'll enjoy Melbourne for its restaurants. You might think about making a stop at Melbourne Hall while you're visiting.
What's the best way to get to Melbourne and around town during my romantic getaway?
This information about transportation options in Melbourne might help your romantic trip get off to a smooth start: The closest major airport is in East Midlands Airport (EMA), located 4.2 mi (6.7 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia