Romantic Hotels & Resorts in Historic Downtown Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Historic Downtown Melbourne Romantic Hotels

Best Historic Downtown Melbourne Romantic Hotels

Top Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

10/10 Excellent
"We had a unique situation and they were very accommodating-which I really appreciate! The rooms were quiet and spacious. Although they smelled a little funky. Breakfast was ok. Waffles, eggs, and sausage. The front desk was amazing. Pool was big and warm."
Teresa 1-night trip
Posted 2 days ago
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

Frequently asked questions

Searching for romantic hotels in Historic Downtown Melbourne?
Are you and your partner looking for a romantic getaway? If you want to see some sights and attractions in the greater Historic Downtown Melbourne area, you might head to Melbourne Harbor Marina, Melbourne Square Mall or Indialantic Beach. If you'd like to stay close to a particular destination, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
#### When is the Best Time to Visit Historic Downtown Melbourne?\n
  • Hottest months: July, August, June and September, with an average temperature of 27°C
  • Coldest months: January, February, December and March
  • Driest months: March, February, December and January
  • Rainiest months: August, July, September and June
What is there to do in Historic Downtown Melbourne?
There's nothing better than experiencing a new place with your sweetheart, so consider taking time to discover all that Historic Downtown Melbourne has to offer. There's plenty to see in the greater Melbourne area, so you might plan to visit Melbourne Harbor Marina, Melbourne Square Mall or Indialantic Beach.