14 Nights African Multi-Center Cape Town, Victoria Falls, and Zanzibar. Experience the Best of Africa with this Unforgettable Adventure for Only in £ 2399pp
- 05 Nights in Krystal Beach Hotel
- Standard Room
- Breakfast
- Experiences
- Golf
- Wine Route
- Beaches
- Water Sports
- Boating & Fishing
- Horse-riding
- Penguins
- Nature
- Arts & Crafts
- Cycling
- Whale Watching
- Hiking
- Dining
- Krystal Restaurant
- Recline and enjoy a nightcap after a candle-lit dinner. Choose from a range of coffees, teas and hot chocolates, as well as a selection of local and international wines, spirits and liqueurs.
- The Captain’s Table
- Perfect for birthday celebrations, business functions or family reunions, this dining venue is a one-of-a-kind way to enjoy a delicious seafood feast.
- Krystal Bar
- Perfect place to enjoy after dinner drinks or a quiet sundowner overlooking the ocean. This Gordon’s Bay bar serves a selection of teas, coffees, aperitifs, cocktails, wines and more.
- Oh La La Bar Cocktail Lounge
- Choose from crowd-pleasers like Mojito’s, Tequila Sunrises and Cosmopolitans, as well as house specials like the Sour Tennessee and the Krystal Martini.
- SPA
- Krystal Komfort Spa Gordon’s Bay
- Krystal Komfort Spa Gordon’s Bay offers treatments in a beautiful setting, giving you the opportunity to nurture body and mind.
- 03 Nights in Phezulu Lodge
- Deluxe Double Room
- Breakfast
- Facilities
- 21 Rooms
- Pool
- Bar
- Eco Friendly
- Family Rooms
- Things to do!
- Victoria Falls
- Hwange
- River Cruises
- Food & Culture
- Birding
- Helicopter Flights
- Wildlife & Nature
- 06 Nights in Paradise Beach Resort
- Standard Double Room
- Breakfast
- Facilities
- Paradise Beach Resort has the following facilities
- 24-hour reception
- Information, Transfer, Safaris & Excursion desk
- Activities and entertainment
- Spa and Wellness centre
- Bike and Kayak rental
- Huge swimming pool
- Kids Club
- Pool table, table tennis and games
- Mini-market with coffee & smoothie bar
- Boutique
- Restaurant & Bars
- Makuti Restaurant
- Embrace the rich culinary heritage of Zanzibar, known as the Spice Island, as you savour local specialities alongside a diverse range of Western favourites.
- Namaste Indian Restaurant
- Serves a la carte Indian-inspired cuisine for dinner. The 100% halal menu is diverse, offering a variety of vegetarian, spicy & non-spicy dishes as well as in-house tandoori oven specialities.
- Bataar Mongolian Restaurant
- Embark on a culinary journey where the bold flavours of Mongolia meet modern Asian tastes in a sizzling fusion of delight.
- Coconut Bar
- Offering a range of refreshments, the Coconut Bar also serves up light meals and wood-fired pizzas.
- Pumzika Bar, Coconut Bar, Jetty Bar and Pool Bar
- With four onsite bars, you’ll have a wide selection of options where you can enjoy your preferred refreshment, whether it’s a soft drink, cocktail, beer or even a hot beverage.
- Return flight from London airport
- 20Kgs baggage allowance per person
- All airport and inter-hotel transfers are included
- Complimentary WI-FI in all resorts
- Competitive pricing – discounts up to 45%
- Reduced deposit from only £49pp
- 2025 bookings on SALE now
- Enquiry Form
- Beat My Quote
- Paradise Beach Resort & Spa
- Krystal Beach Hotel
Paradise Beach Resort & Spa
Prime Beachfront Location: Paradise Beach Resort & Spa in Uroa offers a private beach area and beachfront access. Guests enjoy a year-round outdoor swimming pool, sun terrace, and lush gardens. Comfortable Accommodations: Rooms feature air-conditioning, private bathrooms, and sea views. Additional amenities include balconies, work desks, and free WiFi. Family rooms and ground-floor units cater to all needs. Dining Experience: The family-friendly restaurant serves African, Indian, Italian, and international cuisines. Dining options include lunch, dinner, and themed dinner nights. Special dietary menus are available. Leisure and Wellness: The resort provides a fitness center, sauna, and spa facilities. Guests can relax in the steam room or enjoy the pool bar. Activities include film nights and live music. Nearby Attractions: Marumbi Beach is just a few steps away. Other points of interest include Jozani Chwaka Bay National Park (9.3 mi) and Abeid Amani Karume International Airport (22 mi).
Hotel Amenities
- 3 restaurants
- Private bathroom
- Air conditioning
- Parking
- Free Wifi
- View
- Spa
- Airport shuttle
- Family rooms
- Fitness center
Location & Map
Krystal Beach Hotel
Featuring free WiFi, a spa center and an outdoor pool, Krystal Beach Hotel offers accommodations on Harbor Island in Gordon’s Bay. The hotel has a sun terrace and views of the sea, and guests can enjoy a meal at the restaurant. Free private parking is available on site. The elegant rooms are equipped with a air conditioning, a flat-screen TV an a private bathroom with shower. There are meeting facilities and a 24-hour front desk at the property. Stellenbosch is 15 mi from the property. The nearest airport is Cape Town International Airport, 20 mi from the property.
Hotel Amenities
- 2 restaurants
- Parking
- Private bathroom
- Spa
- View
- Free Wifi
- Family rooms
- Fitness center
- Airport shuttle
- Room service
Location & Map
200 Reviews ★★★★★
Show All Reviews
Liam Thompson
I found a better deal over the phone than I saw online. Plus, they helped me customise my trip to fit my budget perfectly. Thank you, What a Holiday, for saving my time and money.
September 3, 2025
Priya Ahmed
I travelled to India with What a Holiday and customised the package completely. The agent was patient, knowledgeable and adjusted all my demands. It was nothing short of VIP treatment during the entire booking process and my trip.
September 3, 2025
Amelia Clarke
I needed to plan a honeymoon for my brother and his wife urgently. I called and they delivered. They flew in the next two days. Incredible support and amazing prices.
September 3, 2025
Andrew Simon
The guys at What a Holiday were amazing. I called, and within minutes, my dream holiday was sorted. The team was friendly, fast, and knew exactly what I needed. Highly recommend!
September 3, 2025
Sophie Turner
From the first call to the final itinerary, everything was smooth and stress-free during my Thailand holidays. I’ll definitely be booking again next year.
September 3, 2025