
Melody Key Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top rated hotels for your Melody Key vacation package

Oceans Edge Key West Resort, Hotel & Marina
5950 Peninsular Avenue, Key West, FL
Free Cancellation
Reserve now, pay when you stay
18.36 mi from city center
The price is $267 per night
$267
includes taxes & fees
$237 per night
May 11 - May 12
Guests of Oceans Edge Key West Resort, Hotel & Marina have access to a marina, 6 outdoor pools, and a 24-hour gym. If you drive, self parking is USD 30.38 per night, and there's also an area shuttle. Multilingual staff at the front desk are standing by 24/7 to help with tours or tickets, dry cleaning/laundry, and luggage storage. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and free use of bicycles.
Pool
Pet friendly

Beachside Resort & Residences
3841 N Roosevelt Blvd, Key West, FL
Free Cancellation
Reserve now, pay when you stay
19.69 mi from city center
The price is $267 per night
$267
includes taxes & fees
$238 per night
May 6 - May 7
Guests of Beachside Resort & Residences have access to a private beach, a marina, and an outdoor pool. If you drive, self parking is USD 25.00 per night, and there's also a free area shuttle. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and concierge services. Other amenities at this beach hotel include a 24-hour gym, free WiFi in public areas, and a hot tub.
On private beach
Pool

The Perry Hotel & Marina Key West
7001 Shrimp Road, Key West, FL
Free Cancellation
Reserve now, pay when you stay
18.97 mi from city center
The price is $291 per night
$291
includes taxes & fees
$259 per night
May 18 - May 19
Guests of The Perry Hotel & Marina Key West have access to a marina, 2 outdoor pools, and a 24-hour gym. If you drive, self parking is USD 30.38 per night, and there's also an area shuttle. The front desk has multilingual staff on hand 24/7 to help with securing valuables, tours or tickets, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and an off-leash area. Additional amenities include free WiFi in public areas, conference space, and a microwave in a common area.
Pool
Pet friendly
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.