Melody Key Honeymoon Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Flight and Honeymoon hotel deals in Melody Key

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel & Marina Key West

The Perry Hotel & Marina Key West

CA $1,743
per person
Nov 20 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.4/10 Exceptional! (1,328 reviews)
The Gardens Hotel

The Gardens Hotel

Old Town Key West
CA $2,534
per person
Nov 20 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.8/10 Exceptional! (1,003 reviews)
Wonderful property and staff! Annette, Luna and George, our pool bartenders and breakfast staff were outstanding. Front desk staff very helpful and pleasant as well. Beautiful gardens and grounds, clean rooms, love that the pool is open all night for swimming. Live music every afternoon. Great location centrally located in old town, convenient to everything! Will definitely book here again!

Reviewed on Sep 12, 2026

Eden House

Eden House

Key West Historic District
CA $1,925
per person
Nov 20 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9/10 Wonderful! (1,003 reviews)
Great hotel , very close to everything, bike hire outside and free car parking. Hotel pool and area is lovey .

Reviewed on Sep 10, 2026

Southernmost House - Adult Exclusive

Southernmost House - Adult Exclusive

Old Town Key West
CA $2,359
per person
Nov 20 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
The Marker Key West Harbor Resort

The Marker Key West Harbor Resort

Key West Historic District
CA $2,294
per person
Nov 20 - Nov 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.2/10 Wonderful! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Melody Key
View all trips

3 Night Honeymoon holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.
Southernmost House - Adult Exclusive

Southernmost House - Adult Exclusive

Old Town Key West
CA $2,004
per person
Oct 16 - Oct 19
found 21 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
Lighthouse Suites Collection

Lighthouse Suites Collection

Old Town Key West
CA $2,418
per person
Oct 16 - Oct 19
found 21 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
No reviews
The Marker Key West Harbor Resort

The Marker Key West Harbor Resort

Key West Historic District
CA $2,307
per person
Oct 16 - Oct 19
found 21 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.2/10 Wonderful! (1,003 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Melody Key
View all trips

4 Night Honeymoon holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.
Heron House - Adult Only

Heron House - Adult Only

Old Town Key West
CA $1,678
per person
Oct 26 - Oct 30
found 3 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.2/10 Wonderful! (1,158 reviews)
The Key West Hotel

The Key West Hotel

Key West Historic District
CA $2,136
per person
Oct 26 - Oct 30
found 3 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.2/10 Wonderful! (562 reviews)
Great place to stay - highly recommend.

Reviewed on Aug 20, 2026

Hyatt Vacation Club at Windward Pointe, Key West

Hyatt Vacation Club at Windward Pointe, Key West

CA $1,795
per person
Nov 19 - Nov 23
found 24 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.4/10 Exceptional! (1,255 reviews)
We love staying here everything is 10/10!

Reviewed on Sep 12, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melody Key
View all trips

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.