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

Melody Key All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top All-inclusive holiday packages in Melody Key

Price found within the past 48 hours. Click for updated prices.
  • 28 Dec - 3 Jan

    Southernmost House - Adult Exclusive + Flight

    Old Town Key West
    6 nights
    4.0 star property
    9.4/10 - Exceptional (1,001 reviews)
    "Our honeymoon stay was for one week. We will return again for one week for our first anniversary. Our bed linens were not changed every day. The temperature was 80°. The pool water was 85°. We were not sure why they kept the pool water so hot"
    Reviewed November 5, 2026
    Return • London (LON) - Key West (EYW)
    LHR - EYW • 1 stop EYW - LHR • 1 stop
    £4,045
    £2,975
    per traveller
    found 15 hours ago
    Southernmost House - Adult Exclusive
  • 28 Dec - 3 Jan

    The Key West Hotel + Flight

    Key West Historic District
    6 nights
    3.0 star property
    9.2/10 - Wonderful (565 reviews)
    "Clean, clean, clean. Hidden! Elite Backyard Oasis. Top Tier bar and fantastic nightly entertainment. If your traveling with anyone under 25, choose different. Will be back, no doubt!"
    Reviewed October 29, 2026
    Return • London (LON) - Key West (EYW)
    LHR - EYW • 1 stop EYW - LHR • 1 stop
    Save 100% on your flight
    £5,092
    £3,355
    per traveller
    found 15 hours ago
    The Key West Hotel
  • 28 Dec - 3 Jan

    The Marker Key West Harbor Resort + Flight

    Key West Historic District
    6 nights
    4.0 star property
    9.2/10 - Wonderful (1,043 reviews)
    "Doesn't present in real life like it does online. Hallways were hot. Pools were very small and we felt like sardines in a bathtub. The room itself was styled well."
    Reviewed November 6, 2026
    Return • London (LON) - Key West (EYW)
    LHR - EYW • 1 stop EYW - LHR • 1 stop
    £4,474
    £3,329
    per traveller
    found 15 hours ago
    The Marker Key West Harbor Resort
  • 28 Dec - 3 Jan

    Casita de Catherine by Avantstay 1 Block to Duval St w/ Hot Tub! + Flight

    Old Town Key West
    6 nights
    3.0 star property
    9.6/10 - Exceptional (10 reviews)
    Return • London (LON) - Key West (EYW)
    LHR - EYW • 1 stop EYW - LHR • 1 stop
    £4,180
    £3,193
    per traveller
    found 15 hours ago
    Casita de Catherine by Avantstay 1 Block to Duval St w/ Hot Tub!
  • 28 Dec - 3 Jan

    Southernmost Beach Resort and Guesthouses + Flight

    Old Town Key West
    6 nights
    4.0 star property
    8.6/10 - Excellent (3,648 reviews)
    "I didn't like the fact that when I booked the trip, it didn't say that the room was 2 or 3 blocks from the original hotel that Iwas thinking I booked. We had to do the check in ourselves in the original hotel while others around us got it done by staff , we felt like we were discriminated . The staff didn't say to us where to have breakfast the next day , that of course it was on the original property and we had to go back the next morning. Nobody was on the second property to help you if you..."
    Reviewed November 5, 2026
    Return • London (LON) - Key West (EYW)
    LHR - EYW • 1 stop EYW - LHR • 1 stop
    £4,062
    £3,116
    per traveller
    found 15 hours ago
    Southernmost Beach Resort and Guesthouses

Discover the most popular places to visit in Melody Key

All-inclusive Melody Key holidays: everything you need to know

Can I book Melody Key all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to Melody Key, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a Melody Key adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Melody Key and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to Melody Key?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to Melody Key. If you can be flexible with your holiday dates, browse our best Melody Key deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive Melody Key trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Melody Key. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £2,975 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to Melody Key?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a Melody Key all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive Melody Key package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to Melody Key in 2026/2027?

There are great all-inclusive deals galore in Melody Key. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive Melody Key package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive Melody Key package holiday with Expedia?

With a huge range of all-inclusive Melody Key trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.