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 15 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.4/10 Exceptional! (1,328 reviews)
Southernmost House - Adult Exclusive

Southernmost House - Adult Exclusive

Old Town Key West
CA $3,012
per person
Nov 3 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
The Gardens Hotel

The Gardens Hotel

Old Town Key West
CA $2,534
per person
Nov 20 - Nov 25
found 15 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.8/10 Exceptional! (1,003 reviews)
Absolutely gorgeous property and the staff was excellent.

Reviewed on Sep 12, 2026

Eden House

Eden House

Key West Historic District
CA $1,925
per person
Nov 20 - Nov 25
found 15 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

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 15 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.2/10 Wonderful! (1,003 reviews)
The only moderate complaint was that the mattress was on its' last legs. Otherwise, location is fantastic and staff was always asking for ways to assist.

Reviewed on Sep 11, 2026

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 13 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 13 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
No reviews
The Gardens Hotel

The Gardens Hotel

Old Town Key West
CA $2,015
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.8/10 Exceptional! (1,003 reviews)
Absolutely gorgeous property and the staff was excellent.

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

4 Night Honeymoon holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.
Ibis Bay Beach Resort

Ibis Bay Beach Resort

Northside Resort
CA $1,702
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
8.2/10 Very good! (2,365 reviews)
The place is peacefull y like the feeliing of nature, nothing fancy,clean courteos staff

Reviewed on Sep 12, 2026

The Key West Hotel

The Key West Hotel

Key West Historic District
CA $5,165
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.2/10 Wonderful! (562 reviews)
Great place to stay - highly recommend.

Reviewed on Aug 20, 2026

The Southernmost Inn - Adults Only

The Southernmost Inn - Adults Only

Old Town Key West
CA $1,954
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
8.4/10 Very good! (1,432 reviews)
Evething was good This hotels is closed to the beaches,great location

Reviewed on Sep 10, 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.