Cheap Vacations in Melody Key 2026

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 Cheap hotel deals in Melody Key

Price found within the past 48 hours. Click for updated prices.

Oceans Edge Key West Resort, Hotel & Marina

CA $1,805

per person

May 17 - May 23

found 5 hours ago

Roundtrip non-stop flight included

Ottawa (YOW) to Key West (EYW)

9/10 Wonderful! (1,825 reviews)

Pool are was clear and well kept . Rooms were cleaned every day and the staff was very friendly and accommodating.

Reviewed on Mar 26, 2026

Winslow's Bungalows - Key West Historic Inns

Old Town Key West

CA $2,228

per person

May 17 - May 23

found 5 hours ago

Roundtrip non-stop flight included

Ottawa (YOW) to Key West (EYW)

9.2/10 Wonderful! (1,194 reviews)

We had the best time while in Key West. This property has so much charm. The front desk staff were friendly and helpful. The breakfast in the morning was the perfect way to start the day. The whole vibe of the resort reminded me of resorts in Mexico. We can’t wait to come back soon!

Reviewed on Mar 26, 2026

The Marker Key West Harbor Resort

Key West Historic District

CA $2,826

per person

May 17 - May 23

found 5 hours ago

Roundtrip non-stop flight included

Ottawa (YOW) to Key West (EYW)

9.2/10 Wonderful! (1,011 reviews)

Enjoy our stay. Great location.

Reviewed on Mar 26, 2026

The Perry Hotel & Marina Key West

CA $1,809

per person

May 17 - May 23

found 5 hours ago

Roundtrip non-stop flight included

Ottawa (YOW) to Key West (EYW)

9.4/10 Exceptional! (1,226 reviews)

Wonderful! Would return for sure. Great rooms, property, location, amenities! With shuttle to key west marina every hour, this has everything you need!

Reviewed on Mar 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

3 Night Cheap holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.

Winslow's Bungalows - Key West Historic Inns

Old Town Key West

CA $1,695

per person

May 15 - May 18

found 20 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Key West (EYW)

9.2/10 Wonderful! (1,194 reviews)

We had the best time while in Key West. This property has so much charm. The front desk staff were friendly and helpful. The breakfast in the morning was the perfect way to start the day. The whole vibe of the resort reminded me of resorts in Mexico. We can’t wait to come back soon!

Reviewed on Mar 26, 2026

The Perry Hotel & Marina Key West

CA $2,165

per person

May 15 - May 18

found 20 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Key West (EYW)

9.4/10 Exceptional! (1,226 reviews)

Wonderful! Would return for sure. Great rooms, property, location, amenities! With shuttle to key west marina every hour, this has everything you need!

Reviewed on Mar 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

4 Night Cheap holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.

Hyatt Vacation Club at Windward Pointe, Key West

CA $1,820

per person

May 16 - May 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9.4/10 Exceptional! (1,020 reviews)

Everything was clean in the room just a bit outdated, the rooms probably could use some updating. However, the pool area and grounds were absolutely beautiful. I would stay again just for the grounds and pool. It is next to the airport so during the day there are a lot of planes going out with some flight noise.

Reviewed on Mar 24, 2026