What are you looking for

Close search

Beach Holidays Packages

Browse Beach Holidays Packages. Discover the magic of making memories for life!

Packages & Specials
From R 51,249 p/p sharing
AFRICA (ex. Southern & South Africa), Kenya

7 Nights Malindi Beach & Tsavo Bush Combo, Kenya

Beach and bush in Kenya - bliss....
From R 51,249 p/p sharing
AFRICA (ex. Southern & South Africa), Kenya

7 Nights Malindi Beach & Tsavo Bush Combo, Kenya

Beach and bush in Kenya - bliss....
Travel Period: 1 July 2025 - 20 December 2025
Sales Period: 23 June 2025 - 8 December 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mombasa via Nairobi on Kenya Airways including airline levies
  • Return transfers
  • Diamonds Malindi Resort:
    • 5 Nights accommodation in a Superior Room
    • Breakfast, lunch, dinner and selected drinks daily
    • Diamonds Malindi Resort Added Value:  1 Child under 12 yrs sharing with 2 Adults stays FREE
  • 2 Nights Tsavo East and West Explorer:
    • Safari by road from Mombasa including all transfers and game-drives conducted in a 4x4 vehicles
    • All park entrance fees
    • Professional driver/guide
    • Ashnil Aruba Lodge:
      • 1 Nights accommodation
      • Breakfast, lunch and dinner
    • Kilaguni Serena Lodge:
      • Breakfast, lunch and dinner

*Terms and conditions apply

View Package
From R 27,563 p/p sharing
AFRICA (ex. Southern & South Africa), Kenya

6 Nights, 4* Diani Sea Resort, Mombasa

Beachfront, all-inclusive retreat on the white sands of Diani Beach.
From R 27,563 p/p sharing
AFRICA (ex. Southern & South Africa), Kenya

6 Nights, 4* Diani Sea Resort, Mombasa

Beachfront, all-inclusive retreat on the white sands of Diani Beach.
Travel Period: 29 August 2025 - 21 December 2025
Sales Period: 29 August 2025 - 30 November 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mombasa via Nairobi on Kenya Airways including airline levies
  • Return airport to hotel transfers
  • 6 Nights accommodation at the 4* Diani Sea Resort in a Comfort Room
  • Breakfast, lunch, dinner and selected local drinks daily

*Terms and conditions apply

View Package
From R 31,655 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

7 Nights, Phu Quoc Beach Escape, Vietnam

Nicknamed "Pearl Island" and home to fish sauce, pepper and pearls...
From R 31,655 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

7 Nights, Phu Quoc Beach Escape, Vietnam

Nicknamed "Pearl Island" and home to fish sauce, pepper and pearls...
Travel Period: 1 September 2025 - 31 October 2025
Sales Period: 13 August 2025 - 30 September 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Phu Quoc including airline levies
  • Private return resort transfers
  • 7 Nights at the 4* Green Bay Phu Quoc Resort & Spa in a Garden Villa
  • Breakfast daily
  • Full day tour of the South

*Terms and conditions apply

View Package
From R 33,536 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

7 Nights, North and Central Classic Vietnam

Vietnam - mountains, beaches & some of the best street food scenes!
From R 33,536 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

7 Nights, North and Central Classic Vietnam

Vietnam - mountains, beaches & some of the best street food scenes!
Travel Period: 1 October 2025 - 10 December 2025
Sales Period: 13 August 2025 - 30 September 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Hanoi and out of Da Nang including airline levies
  • Flight from Hanoi to Da Nang (Economy class with airport tax)
  • Return private transfers
  • Accommodation:
    • 3 Nights at the 4* Golden Lotus Luxury Hotel in an Executive Room
    • 1 Night Halong Bay Cruise
    • 3 Nights at the 4* Citadines Pearl Hoi An in a Deluxe Garden View Room
  • Breakfast daily, 3 Lunches and 1 Dinner
  • Sightseeing with local English-speaking guides
  • Entrance fees and boat rides

*Terms and conditions apply

View Package
EARLY BOOKING SPCL
From R 25,439 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

9 Nights, CONTIKI Vietnam Highlights

Explore Vietnam’s vibrant nightlife, secret gardens and fresh cuisine
From R 25,439 p/p sharing
FAR EAST, Vietnam
3 days left
to book!

9 Nights, CONTIKI Vietnam Highlights

Explore Vietnam’s vibrant nightlife, secret gardens and fresh cuisine
Travel Period: 2 January 2026 - 29 December 2026
Sales Period: 11 September 2025 - 30 September 2025

PACKAGES INCLUDES:

  • Accommodation:
    • 7 Nights in Hotels
    • 1 Night in Special Stay (junk boat)
    • 1 Night in Overnight Train
  • Meals:
    • 9 Breakfasts
    • 3 Lunches
    • 1 Dinner
  • Transport:
    • Internal flights as per itinerary
    • Private coach
  • Expert Trip Manager and Local Guides
  • Group size - Average 24 people
  • 12 included experiences


Click here
for the detailed itinerary.

*Terms and conditions apply

View Package
From R 40,999 p/p sharing
INDIAN OCEAN ISLANDS, Reunion
26 days left
to book!

7 Nights, 4* Boucan Canot, Reunion

Reunion, where relaxation and adventure blend seamlessly...
From R 40,999 p/p sharing
INDIAN OCEAN ISLANDS, Reunion
26 days left
to book!

7 Nights, 4* Boucan Canot, Reunion

Reunion, where relaxation and adventure blend seamlessly...
Travel Period: 15 September 2025 - 31 October 2025
Sales Period: 15 September 2025 - 23 October 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Reunion Island including airline levies on Air Austral
  • Meet and Greet assistance on arrival
  • 7 Nights accommodation at the 4* Boucan Canot in a Double Deluxe Ocean View room
  • Breakfast daily
  • 7 Days car rental on Group B (Renault Clio or similar), unlimited mileage & CDW and TPC standard insurance

*Terms and conditions apply

View Package
From R 21,947 p/p sharing
Mozambique, SOUTHERN AFRICA

5 Nights, 4* Massinga Beach Lodge, Mozambique

Barefoot luxury for a relaxed stay....
From R 21,947 p/p sharing
Mozambique, SOUTHERN AFRICA

5 Nights, 4* Massinga Beach Lodge, Mozambique

Barefoot luxury for a relaxed stay....
Travel Period: 3 March 2025 - 15 December 2025
Sales Period: 3 March 2025 - 1 December 2025

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Vilanculos including airline levies
  • Return airport transfers
  • 5 Nights accommodation at the 4* Massinga Beach Lodge in an Ocean Front Deluxe Room
  • Breakfast, lunch and dinner daily


BONUS:

  • Afternoon tea or coffee and cake

*Terms and conditions apply

View Package
From R 14,158 p/p sharing
Mozambique, SOUTHERN AFRICA

4* Machangulo Beach Lodge, Mozambique, 6 Nights

Blissful barefoot luxury, untouched African beaches, untamed nature...
From R 14,158 p/p sharing
Mozambique, SOUTHERN AFRICA

4* Machangulo Beach Lodge, Mozambique, 6 Nights

Blissful barefoot luxury, untouched African beaches, untamed nature...
Travel Period: 5 February 2025 - 11 December 2025
Sales Period: 5 February 2025 - 1 December 2025

SELF-DRIVE PACKAGE INCLUDES:

  • Return boat transfers from Maputo Marina to Machangulo Beach Lodge
  • 6 Nights accommodation at the 4* Machangulo Beach Lodge in an Ocean View Chalet
  • Breakfast and dinner daily
  • Wi-Fi

*Terms and conditions apply

View Package
Save up to 15%
From R 35,560 p/p sharing
AFRICA (ex. Southern & South Africa), Tanzania
6 days left
to book!

5 Nights, LUX* Marijani, Zanzibar

Iconic sandy beach and brilliant blue waters - paradise!
From R 35,560 p/p sharing
AFRICA (ex. Southern & South Africa), Tanzania
6 days left
to book!

5 Nights, LUX* Marijani, Zanzibar

Iconic sandy beach and brilliant blue waters - paradise!
Travel Period: 1 September 2025 - 31 October 2025
Sales Period: 6 June 2025 - 3 October 2025

FLY-IN PACKAGE INCLUDES:

  • Return economy class flights from Johannesburg to Zanzibar
  • Approximate airport taxes
  • Return airport to hotel transfers
  • 7 Nights accommodation in a Deluxe room at LUX* Marijani
  • Breakfast and dinner daily

*Terms and conditions apply

View Package

IATA / UFTA ALL CERTIFICATES
BSP ACCREDITATION

Ask me about

BEACH & ISLAND HOLIDAYS, CRUISES & WATER TRAVEL, Culture

Favourite Destinations

INDIAN OCEAN ISLANDS, NORTH AMERICA, AFRICA (ex. Southern & South Africa), AUSTRALASIA & OCEANIA, EUROPE, FAR EAST, MIDDLE EAST & INDIA, SOUTHERN AFRICA, CENTRAL & SOUTH AMERICA & CARIBBEAN, Botswana, Bali, Maldives, Mauritius, Singapore, Italy, Switzerland

Karen Fernandes - Travel Management Consultant
Inquiry for Karen Fernandes

Sure Gullivers Travel

IATA Diploma, Airline Quality Managment & Advaced Passanger Fares/Ticketing. Diploma, Public Relations.

Ask me about

Corporate Travel, Glamping, Local travel

Favourite Destinations

Maldives, Mauritius, Abu Dhabi, Dubai, Cape Town, Cape Winelands, Western Cape, Namibia

Isabel Searle - Senior Travel Management Consultant
Inquiry for Isabel Searle

Sure Gullivers Travel

National Diploma in Tourism Management from University of Johannesburg
SETA Learner ship: Small Business Advising
Rese

Ask me about

BEACH & ISLAND HOLIDAYS, CRUISES & WATER TRAVEL, Big 5 Experience, Culture, Train / Rail

Favourite Destinations

Botswana, Mauritius, Phi Phi Islands, Bangkok, Phuket, Thailand, Abu Dhabi, Dubai, Egypt, India, Florida, Austria, Belgium, France, Germany, Italy, Norway, Switzerland, Netherlands, Turkey, Brazil, Britain, Spain, Reunion, New York, Nepal, Agra, Lesotho, England, Paris

Nerita Bedasie - Senior Travel Consultant
Inquiry for Nerita Bedasie

Sure Gullivers Travel


Log In to Access Your Suitcase

You need to log in to add packages to, and manage, your suitcase. Please log in or register.