A tropical island with clear blue waters, palm trees, and a thatched-roof hut.

Melody Key Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Jul 24 - Jul 26
In two months
Sep 4 - Sep 6
In three months
Oct 2 - Oct 4
In four months
Oct 30 - Nov 1

Our top choices for Melody Key vacation rentals

1 Bedroom Aqualodge # 6 Tarpon | Living area | Flat-screen TV

Old Wooden Bridge Resort and Marina

Old Wooden Bridge Resort and Marina
2.5 star property
Punta Brisa
8.6 out of 10, Excellent, (351 reviews)
"Very nice, clean and cozy, with the deers walking around."
United States
Sofia
The price is ￥16,778
￥41,735 total
includes taxes & fees
Jul 16 - Jul 17
Old Wooden Bridge Resort and Marina
Front of property

Aqua Lodges at Hurricane Hole Marina

Aqua Lodges at Hurricane Hole Marina
2.0 star property
Stock Island
8.8 out of 10, Excellent, (191 reviews)
"The bathroom smelled a bit, but we loved the loft and the vibes of the houseboat. It’s hard to find 3 bedrooms at that reasonable price and we have 3 kids that do not want to sleep together so this was perfect. We ate at the bar and really enjoyed watching the jellyfish. It was a cool!"
United States
Emily
The price is ￥14,450
￥43,441 total
includes taxes & fees
Jul 12 - Jul 13
Aqua Lodges at Hurricane Hole Marina
Outdoor dining

Canal front, dockage, 2 bedroom, 2 bath

Canal front, dockage, 2 bedroom, 2 bath
Cudjoe Key
8.8 out of 10, Excellent, (101 reviews)
"We stayed one night, everything was as described"
United States
Anonymous traveler
The price is ￥56,763
￥99,681 total
includes taxes & fees
Aug 2 - Aug 3
Canal front, dockage, 2 bedroom, 2 bath
Outdoor pool

47ft Viking Yacht · 2 Pools · Perry Marina · Key West

47ft Viking Yacht · 2 Pools · Perry Marina · Key West
Stock Island
7.6 out of 10, Good, (39 reviews)
"Perfect location! Had options of 2 pools to enjoy on property. The marina serves complimentary coffee. "
United States
Crystal A.
The price is ￥29,679
￥68,542 total
includes taxes & fees
Aug 3 - Aug 4
47ft Viking Yacht · 2 Pools · Perry Marina · Key West
Outdoor dining

Cottage with Pool and Dockage, just minutes to Key West

Cottage with Pool and Dockage, just minutes to Key West
Cudjoe Key
9.4 out of 10, Exceptional, (172 reviews)
"Great place "
United States
David
The price is ￥32,841
￥62,166 total
includes taxes & fees
Jul 10 - Jul 11
Cottage with Pool and Dockage, just minutes to Key West
Outdoor pool, a heated pool

Old Florida Style, Dockage, Swimming Pool (shared), just 20 miles from Key West

Old Florida Style, Dockage, Swimming Pool (shared), just 20 miles from Key West
Cudjoe Key
8.6 out of 10, Excellent, (98 reviews)
"Perfect location. Privacy and comfort."
United States
Anthony
The price is ￥32,841
￥65,389 total
includes taxes & fees
Aug 1 - Aug 2
Old Florida Style, Dockage, Swimming Pool (shared), just 20 miles from Key West
A heated pool

Pet-Friendly Keys Cottage at Plankton's Palace - Pool, Patio & Gated Access

Pet-Friendly Keys Cottage at Plankton's Palace - Pool, Patio & Gated Access
Cudjoe Key
10.0 out of 10, Exceptional, (1 review)
"Excellent location - clean, quiet, well-kept community. Boat launch was key for us. Pool and beach looked very nice, but we didn't use. The unit is as described and has a nice patio out back that we used every day."
United States
Cheryl V.
The price is ￥27,246
￥91,633 total
includes taxes & fees
Jul 10 - Jul 11
Pet-Friendly Keys Cottage at Plankton's Palace - Pool, Patio & Gated Access
2 bedrooms, free WiFi, bed sheets

Authentic 40' Hatteras Yacht Budget Keys Living & Ocean Views

Authentic 40' Hatteras Yacht Budget Keys Living & Ocean Views
Stock Island
9.2 out of 10, Wonderful, (11 reviews)
"Everything was in place nice place to if you want peace and to just chill perfect spot also too be on the water is a plus."
United States
Shenicka B.
The price is ￥29,192
￥52,526 total
includes taxes & fees
Jul 11 - Jul 12
Authentic 40' Hatteras Yacht Budget Keys Living & Ocean Views
Interior

Star Room Barnacle Resort

Star Room Barnacle Resort
Long Beach Estates
8.8 out of 10, Excellent, (5 reviews)
"We loved the location - quiet and secluded - away from everything but not so far away that you felt isolated. All very clean and amenities were as described."
United Kingdom
Robert
The price is ￥38,923
￥57,379 total
includes taxes & fees
Jul 21 - Jul 22
Star Room Barnacle Resort
Fridge, microwave, oven, stovetop

Kelly's Kabin - Adorable Private Summerland Key Cottage

Kelly's Kabin - Adorable Private Summerland Key Cottage
Summerland Key
9.8 out of 10, Exceptional, (124 reviews)
"Great location and Host was very helpful and responsive."
United States
Dennis G.
The price is ￥32,841
￥83,269 total
includes taxes & fees
Jul 12 - Jul 13
Kelly's Kabin - Adorable Private Summerland Key Cottage
A heated pool

Blue Lobster Lodge #543 Open Coastal Retreat with Pool Near Key West

Blue Lobster Lodge #543 Open Coastal Retreat with Pool Near Key West
Cudjoe Key
8.8 out of 10, Excellent, (10 reviews)
"We loved our stayed and booked again for next year. Its in our price range, plenty of space and we were all so comfortable. Its our favorite house we have rented in the area and hope to be able to continue to enjoy it years to come. "
United States
Alisa M.
The price is ￥30,652
￥96,439 total
includes taxes & fees
Jul 14 - Jul 15
Blue Lobster Lodge #543 Open Coastal Retreat with Pool Near Key West
Exterior

Direct Oceanfront-Atlantic Side-Dockage-Pool and 20 miles from Key West

Direct Oceanfront-Atlantic Side-Dockage-Pool and 20 miles from Key West
Cudjoe Key
8.8 out of 10, Excellent, (173 reviews)
"Great location with a great staff. The Bug House is very spacious and clean. I would recommend it as a great place to stay and relax with family. "
United States
Phillip
Direct Oceanfront-Atlantic Side-Dockage-Pool and 20 miles from Key West
Outdoor pool, a heated pool

Oceanview Paradise AT Venture Out+4 Bikes & 2-2 Seat Kayaks! King & Queen Beds!

Oceanview Paradise AT Venture Out+4 Bikes & 2-2 Seat Kayaks! King & Queen Beds!
Cudjoe Key
7.8 out of 10, Good, (20 reviews)
"Heated pool was very nice, and location of rental."
United States
Angela C.
The price is ￥40,140
￥83,270 total
includes taxes & fees
Jul 10 - Jul 11
Oceanview Paradise AT Venture Out+4 Bikes & 2-2 Seat Kayaks! King & Queen Beds!
Beach

Canal Front Retreat w/ Ocean Views, 35' Dock & Golf Cart Option

Canal Front Retreat w/ Ocean Views, 35' Dock & Golf Cart Option
Cudjoe Key
9.2 out of 10, Wonderful, (15 reviews)
"Our family had an amazing vacation! We love the house and hope to come back!! "
United States
Tammy G.
The price is ￥32,355
￥98,030 total
includes taxes & fees
Jul 17 - Jul 18
Canal Front Retreat w/ Ocean Views, 35' Dock & Golf Cart Option
Exterior

SAVE BIG $$$ JULY/AUG. OCEANFRONT 4 BIKES & 2-2 PERSON KAYAKS. KING & QUEEN BEDS

SAVE BIG $$$ JULY/AUG. OCEANFRONT 4 BIKES & 2-2 PERSON KAYAKS. KING & QUEEN BEDS
Cudjoe Key
9.8 out of 10, Exceptional, (92 reviews)
"Great location, very clean, and a responsive host. We enjoyed our stay and highly recommended this spot!"
United States
David T.
The price is ￥37,139
￥86,117 total
includes taxes & fees
Jul 13 - Jul 14
SAVE BIG $$$ JULY/AUG. OCEANFRONT 4 BIKES & 2-2 PERSON KAYAKS. KING & QUEEN BEDS
Property grounds

Cudjoe Cottages, swimming pool, just 20 miles from Key West

Cudjoe Cottages, swimming pool, just 20 miles from Key West
Cudjoe Key
8.8 out of 10, Excellent, (161 reviews)
"This was our second stay here and just as we remembered. It was clean and we had everything we needed. Would recommend it for visiting Key West as its only a 30 minute drive in."
United States
John S.
The price is ￥43,789
￥96,619 total
includes taxes & fees
Jul 15 - Jul 16
Cudjoe Cottages, swimming pool, just 20 miles from Key West
Property grounds

The Salt Cay | Updated! Stunning Sunset View, Pool

The Salt Cay | Updated! Stunning Sunset View, Pool
Key West
9.6 out of 10, Exceptional, (53 reviews)
"Very clean place. Host was very nice and accommodating. Had a wonderful stay. "
United States
Amy B.
The price is ￥31,755
￥86,432 total
includes taxes & fees
Jul 26 - Jul 27
The Salt Cay | Updated! Stunning Sunset View, Pool
Pool

43' Classic Trawler 5 Star Resort Pools, Views, Dining Free Shuttle to Downtown

43' Classic Trawler 5 Star Resort Pools, Views, Dining Free Shuttle to Downtown
Stock Island
10.0 out of 10, Exceptional, (6 reviews)
"We loved staying on this beautiful boat and all the amenities of the Perry Marina. Will definitely stay again: highly recommend "
United States
Erin S.
43' Classic Trawler 5 Star Resort Pools, Views, Dining Free Shuttle to Downtown
Interior

Charming 3-bedroom house in Big Pine Key near Beach and Key West

Charming 3-bedroom house in Big Pine Key near Beach and Key West
Sands
8.4 out of 10, Very Good, (12 reviews)
"This place was perfect for our family. Just the right distance between Marathon and Key West. Would definitely recommend it to anyone looking for a place to stay"
United States
Robert C.
The price is ￥53,357
￥120,418 total
includes taxes & fees
Jul 22 - Jul 23
Charming 3-bedroom house in Big Pine Key near Beach and Key West
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melody Key Hotel Reviews

The Perry Hotel & Marina Key West

The Perry Hotel & Marina Key West

10/10 Excellent
"This hotel is amazing! The view, the location, the cleanliness, the staff, everything was perfect! We enjoyed a week long stay for my 40th birthday and didn’t want to leave! The shower was HUGE in the king bed room we stayed in. The bed itself was comfortable and had a pull out sofa bed for the kids. Plenty of room for 4 people to be in comfortably. The pina coladas at the pool bar were incredible. The best I’ve ever had and my picky Puerto Rican husband even said they were perfect. The kids had a blast playing in the pool which was just steps away from the outdoor patio off our room. I will absolutely book here again in the future!"
Leila 3-night trip
Posted less than an hour ago
The Perry Hotel & Marina Key West

Find out more about Melody Key

Search for holiday rentals in Melody Key on Expedia! You can easily find your home rentals, villas, holiday apartments in Melody Key using one of the methods below:

  • View our selection of featured holiday rentals in Melody Key
  • Use the map to find apartments and other holiday homes in the Melody Key neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Melody Key while they last

Look no further and take a look at our great range of rental properties in Melody Key!

Explore a world of travel with Expedia