Search over 1 million properties and 550 airlines worldwide
Free cancellation on most hotels. Because flexibility matters.
Start feeling butterflies again when you book a romantic hotel in the heart of Melbourne.
Let the most romantic hotels in Melbourne take care of you, and all that’s left to do is relax and enjoy your holiday!
Booking accommodation with a romantic backdrop is the best way to set the stage for a holiday to remember. Find a room with a balcony overlooking the coast, or treat yourselves to a suite in the heart of Melbourne with luxury amenities. The choice is yours. For more privacy, cottages and boutique hotels await across the city.
Expedia.com.au always has great deals on Melbourne’s most romantic accommodation. You can save even more cash when you take advantage of hotel packages. Romantic getaways in Melbourne are never a bad idea, and Expedia.com.au makes it easy to find Melbourne Beach accommodation and other hotels. Your next adventure in Melbourne starts here on Expedia.com.au today!