
Melody Key Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Melody Key
Price found within the past 48 hours. Click for updated prices.



Southernmost Beach Resort and Guesthouses
Old Town Key West
NZ$2,741
per person
24 Dec - 27 Dec
just found
Return direct flight included
Charlottesville (CHO) to Key West (EYW)
8.6/10 Excellent! (3,636 reviews)
The resort was excellent. It was clean. The staff were very accommodating. The breakfast & dinners we had a The beach side Cafe were very good. The bars closed rather early on the resort by 9pm. We felt that one bar on the resort should open until 11pm to accommodate guests that want stay at the resort in the evening. Also a shuttle to and from the airport should be offered.
Reviewed on 13 Oct 2026

Southernmost House - Adult Exclusive
Old Town Key West
NZ$2,886
per person
24 Dec - 27 Dec
just found
Return direct flight included
Charlottesville (CHO) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
Great stay. Older locations like this face many challenges so there is certainly more work to be done but everything worked like new and the staff was super helpful even offering an upgrade at no charge due to availability.
Reviewed on 11 Oct 2026

3 Night Adults Only holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.

Southernmost Beach Resort and Guesthouses
Old Town Key West
NZ$2,741
per person
24 Dec - 27 Dec
just found
Return direct flight included
Charlottesville (CHO) to Key West (EYW)
8.6/10 Excellent! (3,636 reviews)
The resort was excellent. It was clean. The staff were very accommodating. The breakfast & dinners we had a The beach side Cafe were very good. The bars closed rather early on the resort by 9pm. We felt that one bar on the resort should open until 11pm to accommodate guests that want stay at the resort in the evening. Also a shuttle to and from the airport should be offered.
Reviewed on 13 Oct 2026


Southernmost House - Adult Exclusive
Old Town Key West
NZ$2,886
per person
24 Dec - 27 Dec
just found
Return direct flight included
Charlottesville (CHO) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
Great stay. Older locations like this face many challenges so there is certainly more work to be done but everything worked like new and the staff was super helpful even offering an upgrade at no charge due to availability.
Reviewed on 11 Oct 2026
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.