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 17,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights, Veranda Grand Baie Hotel & Spa

A holiday full of fun activities from sightseeing to shopping...
From R 17,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights, Veranda Grand Baie Hotel & Spa

A holiday full of fun activities from sightseeing to shopping...
Travel Period: 1 June 2026 - 27 June 2026
Sales Period: 11 May 2026 - 31 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius
  • Approximate levies, taxes and surcharges
  • Return seat in coach transfers
  • 5 Nights accommodation in a Comfort Garden room
  • Breakfast daily
  • Land and non-motorised watersports as per brochure
  • Daily entertainment


OPTIONAL:  Upgrade to Half-board meal plan from R 3,300.00 per person.

*Terms and conditions apply

View Package
SAVE!
From R 21,100 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights Berjaya Beau Vallon Bay Resort & Casino

Soothing climate, turquoise waters and beautiful beaches...
From R 21,100 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights Berjaya Beau Vallon Bay Resort & Casino

Soothing climate, turquoise waters and beautiful beaches...
Travel Period: 6 June 2026 - 31 July 2026
Sales Period: 6 May 2026 - 30 June 2026

FLY-IN PACKAGE INCLUDES:

  • Return direct flights from Johannesburg to Seychelles
  • Return seat in coach transfers
  • 5 Nights accommodation in a Standard room
  • Half Board:  Breakfast and dinner daily
  • All land and non motorised water sports as per brochure
  • Daily entertainment
  • Approximate taxes and levies

*Terms and conditions apply

View Package
From R 25,505 p/p sharing
AFRICA (ex. Southern & South Africa), INDIAN OCEAN ISLANDS, Tanzania

5 Nights Gold Zanzibar Beach House & Spa, Zanzibar

White sand beach, sun loungers, sunsets and crystal clear waters...
From R 25,505 p/p sharing
AFRICA (ex. Southern & South Africa), INDIAN OCEAN ISLANDS, Tanzania

5 Nights Gold Zanzibar Beach House & Spa, Zanzibar

White sand beach, sun loungers, sunsets and crystal clear waters...
Travel Period: 1 June 2026 - 31 August 2026
Sales Period: 5 May 2026 - 31 August 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Zanzibar on FlySafair
  • Return airport to resort transfers
  • 5 Nights accommodation in a Deluxe Garden Room
  • Breakfast and dinner daily
  • Land and water sports as featured by the resort
  • All taxes, levies and surcharges (estimate)


Special Offers:

  • Complimentary upgrade from Half Board to All-Inclusive meal package (minimum stay of 5 nights) - applicable to travel until 06 June 2026.  Book by 06 June 2026 to qualify
  • Repeat visitors benefit from additional discounts - enquire for details
  • One (1) child under 12 sharing with parents stays and eats free during select seasons - enquire for details


Honeymoon extras:  Fruit basket and sparkling wine in the room plus a romantic beach dinner and 30 minute couples massage or similar

*Terms and conditions apply

View Package
SAVE up to 25%
From R 29,790 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Paradis Beachcomber, 5 Nights, Mauritius

With Le Morne mountain as a backdrop & a scenic shoreline...
From R 29,790 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Paradis Beachcomber, 5 Nights, Mauritius

With Le Morne mountain as a backdrop & a scenic shoreline...
Travel Period: 1 June 2026 - 21 September 2026
Sales Period: 19 February 2026 - 14 August 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius on FlySafair
  • Approximate airport taxes
  • Return private transfers
  • 5 Nights accommodation in a Paradis room (Bay facing)
  • Breakfast and dinner daily
  • Free land and motorised water sports as per brochure


**  Airfare and transfer costs for children available on request  **


OPTIONAL UPGRADES:

  • All-inclusive supplement from R 3,290.00 per person, per night
  • Rate for additional nights:
    • From R 3,980.00 pps, per night for departures between 01 - 15 June 2026
    • From R 4,415.00 pps, per night for departures between 24 August - 21 September 2026


BONUS (T's and C's apply):

  • Adults celebrating a DECADE BIRTHDAY from 20 years upwards receive a Beachcomber Experience (4 night minimum stay applies - enquire for more details)


Click here for RESORT FACT SHEET
Click here for BEACHCOMBER PLUS FACTORS

*Terms and conditions apply

View Package
Kid/s Stay Free!
From R 47,229 p/p sharing
Mozambique, SOUTHERN AFRICA

7 Nights, 5* Coral Lodge, Mozambique

Aqua blue waters, pristine beaches and a winding lagoon...
From R 47,229 p/p sharing
Mozambique, SOUTHERN AFRICA

7 Nights, 5* Coral Lodge, Mozambique

Aqua blue waters, pristine beaches and a winding lagoon...
Travel Period: 1 August 2026 - 17 December 2026
Sales Period: 7 May 2026 - 7 December 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Nampula including airline levies
  • Return airport to resort transfers
  • 7 Nights accommodation at the 5* Coral Lodge in a Lagoon Villa
  • Breakfast, lunch and dinner daily


ADDED VALUE:

  • A guided visit aboard a traditional dhow to Ilha de Mozambique Island
  • Explore Cabaceira Pequena with a combined walk and canoe trip to its vibrant local community
  • Join the Chef at the lodge and learn to cook his favourite Mozambican dishes (private dining experience)
  • Experience the magic of a sunset sail while sipping on a cocktail
  • Activities for children:
  • Coral rock pool exploration
  • Shell jewellery making
  • Playground area
  • Mangrove canoe trips
  • Snorkelling lessons

*Terms and conditions apply

View Package
From R 32,822 p/p sharing
INDIAN OCEAN ISLANDS, Reunion

6 Night Premium Reunion Trip, Self-Drive

A taste of France in the middle of the Indian Ocean and much more...
From R 32,822 p/p sharing
INDIAN OCEAN ISLANDS, Reunion

6 Night Premium Reunion Trip, Self-Drive

A taste of France in the middle of the Indian Ocean and much more...
Travel Period: 30 June 2026 - 30 September 2026
Sales Period: 6 May 2026 - 18 September 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Reunion Island including airline levies on Air Austral
  • Meet and greet upon arrival at the airport
  • 24-Hours Service Assistance in Reunion
  • 6 Days Car Rental in a Group B (Renault Clio or similar) with unlimited mileage & CDW and TPC standard insurance
  • Accommodation:
    • 1 Night in Salazie at the 4* Sarana Hotel & Spa in a Superior Room
    • 2 Nights in Saint-Pierre at the 4* Villa Delisle in a Superior Room
    • 1 Night in Cilaos at the 4* Tsilaosa in a Superior Room
    • 2 Nights in Saint-Gilles at the 4* Boucan Canot in a Deluxe Ocean Room
  • Breakfast daily

*Terms and conditions apply

View Package
Kid/s Fly FREE!
From R 24,940 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
6 days left
to book!

Mauricia Beachcomber, 5 Nights, Mauritius

Cosmopolitan, relaxed, cosy within walking distance of Grand Baie.
From R 24,940 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
6 days left
to book!

Mauricia Beachcomber, 5 Nights, Mauritius

Cosmopolitan, relaxed, cosy within walking distance of Grand Baie.
Travel Period: 19 January 2027 - 27 February 2027
Sales Period: 11 May 2026 - 4 June 2026

FLY-IN PACKAGE INCLUDES:

  • Return airfare from Johannesburg to Mauritius on SAA
  • Approximate airport taxes
  • Return seat in coach transfers
  • 5 Nights accommodation in a Standard room
  • Breakfast and dinner daily
  • Free land and motorised water sports as per brochure


**  Airport taxes and transfer costs for children available on request  **


OPTIONAL UPGRADES:

  • All-inclusive supplement from R 740.00 per person, per night
  • Rate for additional nights from R 2,355.00 per person, per night


Click here for RESORT FACT SHEET
Click here for BEACHCOMBER PLUS FACTORS

*Terms and conditions apply

View Package
SAVE up to 10%
From R 15,600 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights 3* Veranda Tamarin Hotel, Mauritius

Early morning visits by dolphins and and legendary sunsets...
From R 15,600 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights 3* Veranda Tamarin Hotel, Mauritius

Early morning visits by dolphins and and legendary sunsets...
Travel Period: 11 May 2026 - 27 June 2026
Sales Period: 11 May 2026 - 31 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius
  • Approximate levies, taxes and surcharges
  • Return seat in coach transfers
  • 5 Nights accommodation in a Comfort room
  • Breakfast and dinner daily
  • Land and non-motorised watersports as per brochure
  • Daily entertainment


OPTIONAL:  Upgrade to an All-inclusive meal plan from R5,300.00 pps

*Terms and conditions apply

View Package
SAVE up to 10%
From R 16,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights, Veranda Palmar Beach, Mauritius

Seaside location, one of the most beautiful beaches on the island...
From R 16,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
2 days left
to book!

5 Nights, Veranda Palmar Beach, Mauritius

Seaside location, one of the most beautiful beaches on the island...
Travel Period: 1 June 2026 - 27 June 2026
Sales Period: 11 May 2026 - 31 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius
  • Return seat in coach transfers
  • 5 Nights accommodation in a Comfort room
  • All Inclusive:  Breakfast, lunch, dinner and selected drinks while bars are open
  • All land and non-motorised water sports as per brochure
  • Daily entertainment
  • Approximate taxes, levies and surcharges

*Terms and conditions apply

View Package

Welcome to Sure Maritime Travel where the expression ”Local Roots, Global Reach” says much about who we are. 

Experience is our biggest asset. Whether for corporate or leisure travel, we are the answer to your travel management needs. We are a dynamic and vibrant team that focuses exceptionally on our clients and our people. Our consultants are passionate about travel, and assisting our customers in travel solutions, however big or small, is our pleasure.

Our History

Maritime Travel belongs to the Stucken Group which specialises in travel, textiles, motor businesses, and international trade. The travel business was founded in 1973 and has steadily grown over the years. It started with a single office in North End, Port Elizabeth, and in the early days supported much of the executive travel needs of the local textile industry. We are primarily a family-oriented business and the associated feeling of personalised service is evident in how we approach our clients. We believe very strongly in keeping in touch with ongoing industry change by leveraging and implementing relevant travel technology to achieve the highest levels of efficiency, professionalism and service.
Affiliated member of: 
Ask me about

BEACH & ISLAND HOLIDAYS, CRUISES & WATER TRAVEL, Culture, Skiing (snow)

Favourite Destinations

Maldives, USA, United Kingdom, Greece

RACHAEL PENALUNA - Managing Director
Inquiry for RACHAEL PENALUNA

Sure Maritime Travel

Ask me about

BEACH & ISLAND HOLIDAYS, SPA & WELLNESS, Local travel

Favourite Destinations

Mauritius, SOUTH AFRICA, Greece, EUROPE

ANNELIE SCHEEPERS - Travel Professional
Inquiry for ANNELIE SCHEEPERS

Sure Maritime Travel

Ask me about

BEACH & ISLAND HOLIDAYS, Local Cruise, Local travel, Corporate Travel, Flights

Favourite Destinations

Mauritius, SOUTH AFRICA

HEATHER DEOLIVEIRA - Travel Professional
Inquiry for HEATHER DEOLIVEIRA

Sure Maritime 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.