Book Hotels in Mykonos
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Mykonos hotels

The Shark Bay Private Villas
8 Grysbok Cl, Langebaan, Western Cape
$121 nightly
The price is $139 total per night from Jun 1 to Jun 2
$139 total
Jun 1 - Jun 2
Total includes taxes and fees
A hot tub, free self parking, and barbecue grills are featured at this villa. A terrace is also provided.
Amazing place
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again."
Reviewed on Feb 23, 2025

Abalone Hotel & Villas
Kriedoring Street, Paternoster, Western Cape
$96 nightly
The price is $112 total per night from Jun 6 to Jun 7
$112 total
Jun 6 - Jun 7
Total includes taxes and fees
This luxury guesthouse features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. There's ...
Highly recommended for stay in Paternoster
"Very comfortable 2 night stay in Paternoster. Staff friendly and helpful. Good breakfasts. Plenty of nearby restaurants/bars."
Reviewed on Feb 9, 2025

Saldanha Bay Hotel
51b Main Road, Saldanha, Western Cape
$95 nightly
The price is $110 total per night from Jun 1 to Jun 2
$110 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with mini golf and a playground, and families will appreciate the ...
"It’s a good 3 star hotel with lovely staff. With an injection of cash and more staff training (plenty available but lacking attention to detail) it could become a really good 4 star. The big let down was the poor shower and dated bathroom. But it’s one of those hotels that you just want to to do ..."
Reviewed on Feb 8, 2025

The Farmhouse Hotel
5 Egret Street, Langebaan, Western Cape
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $94 total per night from Jun 23 to Jun 24
$94 total
Jun 23 - Jun 24
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
Reviewed on Apr 15, 2025

Club Mykonos Langebaan
Mykonos Access Road, Langebaan, Western Cape
This aparthotel features a casino, a full-service spa, and a marina. There's fun for all ages with a children's club and mini golf, and families will appreciate ...
"Lovely clean and fresh rooms. Needs some maintenance in bathroom. But overall great place and service."
Reviewed on Sep 28, 2024

Club Mykonos by First Private Stays
Mykonos Access Rd, Langebaan, Western Cape
A casino, a full-service spa, and 3 outdoor pools are all featured at this luxury aparthotel. There's fun for all ages with a children's club and a children's ...

The Nook, Langebaan 4-Sleeper
5 Meeuwen Street, Langebaan, Western Cape
This vacation home features luggage storage, laundry facilities, and free self parking. Barbecue grills are provided for your convenience.

36 Millennial Arch
Sondela Close, Langebaan, Western Cape
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

Paternoster Dunes Boutique Guesthouse
18 Sonkwas St, Paternoster, Western Cape
$113 nightly
The price is $130 total per night from Jun 1 to Jun 2
$130 total
Jun 1 - Jun 2
Total includes taxes and fees
A full-service spa and an outdoor pool are featured at this guesthouse. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free ...
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast"
Reviewed on May 1, 2025
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.
Frequently asked questions
Recent Mykonos hotel reviews by fellow wanderers

Paternoster Dunes Boutique Guesthouse
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast "
A verified traveler stayed at Paternoster Dunes Boutique Guesthouse
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Langebaan Hotels
- Paternoster Hotels
- Bergrivier Hotels
- Saldanha Hotels
- Military Hotels
- St. Helena Bay Hotels
- Cape Winelands Hotels
- Cape West Coast Hotels
- Velddrif Hotels
- Calypso Beach Hotels
- Vredenburg Hotels
- Port Owen Hotels
- Jacobs Bay Hotels
- Paradise Beach Hotels
- Olifantskop Hotels
- West Coast National Park Hotels
- West Coast Peninsula Hotels
- Laaiplek Hotels
- Hopefield Hotels
Most popular
Hotels
Flights
Flights to MinneapolisFlights to Tri-CitiesBaltimore to Panama City (BWI - ECP)Steamboat Springs to Austin (HDN - AUS)London to Boston (LHR - BOS)Flights to Eau ClaireFlights to BostonAzul Fort Lauderdale (FLL) to Rio de Janeiro (GIG) flightsUnited New Orleans (MSY) to San Francisco (SFO) flightsVirgin Atlantic Boston (BOS) to London (LHR) flightsCheap Flights to HawaiiWestJet Vancouver (YVR) to Anchorage (ANC) flights
Cars
Activities
Packages
Vacation Rentals