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 Pet-friendly hotel deals in Melody Key

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

The Perry Hotel & Marina Key West

CA $1,622

per person

Sep 4 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9.4/10 Exceptional! (1,282 reviews)

Very Very nice place. We stayed in June the non busy time. Very worth every penny.

Reviewed on Jun 12, 2026

Pier House Resort & Spa

Key West Historic District

CA $1,874

per person

Sep 4 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9/10 Wonderful! (1,180 reviews)

Awesome place to stay. Fun amenities, great staff. Cold AC. Convenient. Excellent!

Reviewed on Jun 18, 2026

The Marker Key West Harbor Resort

Key West Historic District

CA $2,414

per person

Jul 27 - Aug 3

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Key West (EYW)

9.2/10 Wonderful! (1,008 reviews)

4th time staying here. Location, staff and facilities are top notch. Hallways are starting to look dingy but rooms are in excellent condition. Great beds and cold AC

Reviewed on Jun 20, 2026

Blue Flamingo Resort Key West

New Town

CA $1,994

per person

Jul 27 - Aug 3

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Key West (EYW)

8.4/10 Very Good! (2,401 reviews)

Muy limpió y muy buen lugar para ir de vacaciones.

Reviewed on Jun 20, 2026

Southernmost Beach Resort and Guesthouses

Old Town Key West

CA $2,322

per person

Jul 27 - Aug 3

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Key West (EYW)

8.8/10 Excellent! (3,399 reviews)

This was a great stay. The staff were very kind, the property well kept, and the events / amenities were perfect. The location relative to Duval St. was perfect. The cafe, pools, pool bars and beach chairs were mostly available while we were there (mid june).

Reviewed on Jun 21, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

3 Night Pet-friendly holidays in Melody Key

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

The Marker Key West Harbor Resort

Key West Historic District

CA $1,758

per person

Jul 30 - Aug 2

found 19 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Key West (EYW)

9.2/10 Wonderful! (1,008 reviews)

4th time staying here. Location, staff and facilities are top notch. Hallways are starting to look dingy but rooms are in excellent condition. Great beds and cold AC

Reviewed on Jun 20, 2026

Pier House Resort & Spa

Key West Historic District

CA $1,853

per person

Sep 4 - Sep 7

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9/10 Wonderful! (1,180 reviews)

Awesome place to stay. Fun amenities, great staff. Cold AC. Convenient. Excellent!

Reviewed on Jun 18, 2026

Southernmost Beach Resort and Guesthouses

Old Town Key West

CA $1,759

per person

Jul 23 - Jul 26

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

8.8/10 Excellent! (3,399 reviews)

This was a great stay. The staff were very kind, the property well kept, and the events / amenities were perfect. The location relative to Duval St. was perfect. The cafe, pools, pool bars and beach chairs were mostly available while we were there (mid june).

Reviewed on Jun 21, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

4 Night Pet-friendly holidays in Melody Key

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

The Perry Hotel & Marina Key West

CA $1,622

per person

Sep 4 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9.4/10 Exceptional! (1,282 reviews)

Very Very nice place. We stayed in June the non busy time. Very worth every penny.

Reviewed on Jun 12, 2026

The Key West Hotel

Key West Historic District

CA $2,511

per person

Sep 4 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

9.2/10 Wonderful! (559 reviews)

We loved staying here and highly recommended it. Only thing that people might not like is the solo musicians play till 11pm every night. We didn’t mind it since we are not early birds.

Reviewed on Jun 7, 2026

Coconut Beach Resort

Old Town Key West

CA $2,125

per person

Sep 4 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

Toronto (YTO) to Key West (EYW)

8.8/10 Excellent! (194 reviews)

This was a great place to stay! Clean and well-placed on Key West. Pool and patio were great for getting some sun.

Reviewed on May 29, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

Pet-friendly Hotels in Melody Key

Sirena Key | Luxury Oceanfront Estate, Pool, Guest Cottage, Dock, 30min to Key West

Summerland Key FL

21 min walk from Pye Key

Stay at this vacation home in Summerland Key. Enjoy free WiFi, private pools, and a garden. Popular attractions Crab Key and Pye Key are located nearby.

Spacious 7-bedroom estate with AC in peaceful Summerland Key

Summerland Key FL

18 min walk from Pye Key

Stay at this vacation home in Summerland Key. Enjoy a fitness center, laundry facilities, and in-room jetted tubs. Popular attractions Crab Key and Pye Key are ...

See all 1,376 properties in Melody Key

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.