What are you looking for

Close search

Beach Holidays Packages

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

Packages & Specials
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
Kid/s Fly FREE!
From R 24,940 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
11 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
11 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
Honeymoon SPCL!
From R 28,390 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Paradis Beachcomber, Mauritius, 5 Nights Honeymoon

With Le Morne mountain as a backdrop and a scenic shoreline...
From R 28,390 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Paradis Beachcomber, Mauritius, 5 Nights Honeymoon

With Le Morne mountain as a backdrop and a scenic shoreline...
Travel Period: 1 June 2026 - 21 September 2026
Sales Period: 19 February 2026 - 4 September 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, lunch and dinner daily
  • Free land and motorised watersports as per brochure


OPTIONAL UPGRADES:

  • All-inclusive supplement from R 3,055.00 per person, per night
  • Rate for additional nights:
    • From R 3,700.00 per person, per night between 01 - 15 June 2026
    • From R 4,105.00 per person, per night between 01 - 21 September 2026


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

*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
Travel Deal!
From R 76,185 p/p sharing
INDIAN OCEAN ISLANDS, Maldives
22 days left
to book!

Maldives, 7 Nights, 5* Sun Siyam Iru Fushi

Long, sun-filled days in a setting you'll never forget!
From R 76,185 p/p sharing
INDIAN OCEAN ISLANDS, Maldives
22 days left
to book!

Maldives, 7 Nights, 5* Sun Siyam Iru Fushi

Long, sun-filled days in a setting you'll never forget!
Travel Period: 13 May 2026 - 30 September 2026
Sales Period: 13 May 2026 - 15 June 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Male including airline levies on Qatar Airways
  • Return airport to hotel seaplane transfers
  • 7 Nights accommodation at the 5* Sun Siyam Iru Fushi Maldives in a Deluxe Beach Villa
  • Compulsory Govt Green tax of USD 84.00 pp


24-HOUR PREMIUM ALL-INCLUSIVE:

  • Breakfast, lunch, dinner and a wide selection of beverages
  • 24-hour bar at Waters Edge offering Premium All-Inclusive beverages and light dining
  • A distinctive wine-by-the-glass selection featuring over 66 labels available across all outlets
  • A curated collection of premium spirits, aperitifs, digestifs and international beers
  • Three freshly pressed organic juices per guest, daily
  • Signature cocktails, artisanal teas, barista-crafted coffees, smoothies, milkshakes, iced beverages and soft drinks
  • Minibar replenished daily


EXPERIENCE AT LEISURE:

  • A scheduled guided lagoon snorkelling tour including snorkelling equipment
  • Enjoy one hour a day of thrilling Kayaking, Windsurfing or Stand-up paddle


ADDED VALUE:

  • Welcome drink on arrival
  • 10-minute back and shoulder massage on arrival
  • Multilingual butler dedicated to assist guests with reservations for dining and activities
  • A Local Island Experience excursion per person per stay
  • Golden Sunset Cruise, once per person, per stay
  • Access to Nemo Garden in the lagoon
  • Access to Badminton and Tennis Court with advance reservation
  • Enjoy a one time daily snack per person at Waters Edge
  • Unlimited ice cream at La Cremeria for kids U14
  • Embark on a wine-tasting journey every Tuesday from 17:00 to 18:00
  • Spa Credit valued at USD 50.00 per person
  • 30-minute organic facial for ladies aged 15 and above, once per stay
  • 10 minutes Scuba diving trial
  • 20% discount on Scuba Diving activities
  • 50% discount on a Try Mermaid experience once per stay
  • One hour of catamaran sailing or windsurfing per room, daily (valid license required)

*Terms and conditions apply

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

LUX Marijani Zanzibar, 5 Nights

Captivating Zanzibar where an exclusive private beach awaits you...
From R 25,290 p/p sharing
AFRICA (ex. Southern & South Africa), INDIAN OCEAN ISLANDS, Tanzania

LUX Marijani Zanzibar, 5 Nights

Captivating Zanzibar where an exclusive private beach awaits you...
Travel Period: 1 June 2026 - 15 December 2026
Sales Period: 5 May 2026 - 30 November 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Zanzibar
  • Return airport - hotel transfers
  • 5 Nights accommodation in a Deluxe room
  • Breakfast and dinner daily
  • Daily entertainment
  • Free activities as per brochure


**  OPTIONAL:  Upgrade to an All-Inclusive meal plan from R 6,430.00 per person  **

*Terms and conditions apply

View Package
SAVE up to 35%
From R 25,680 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
11 days left
to book!

5 Nights, Mauritius, Victoria Beachcomber

Facing splendid sunsets, one of the most popular family resorts.
From R 25,680 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
11 days left
to book!

5 Nights, Mauritius, Victoria Beachcomber

Facing splendid sunsets, one of the most popular family resorts.
Travel Period: 29 August 2026 - 3 December 2026
Sales Period: 14 May 2026 - 4 June 2026

FLY-IN PACKAGE INCLUDES:

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


OPTIONAL UPGRADES:

  • All-inclusive supplement:
    • 29 August - 21 September 2026 from R 985.00 per person, per night
    • 01 - 03 December 2026 from R 1,010.00  per person, per night
  • Rate for additional nights:
    • 29 August - 21 September 2026:
      • Superior First floor room from R 2,415.00 per person, per night
      • Deluxe Second floor room from R 2,550.00 per person, per night
    • 01 - 03 December 2026:
      • Superior First floor room from R 2,730.00 per person, per night
      • Ocean-facing ADULTS ONLY room from R 3,390.00 per person, per night


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

*Terms and conditions apply

View Package
From R 12,328 p/p sharing
Mozambique, SOUTHERN AFRICA

4* Machangulo Beach Lodge, Mozambique, 4 Nights

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

4* Machangulo Beach Lodge, Mozambique, 4 Nights

Blissful barefoot luxury, untouched African beaches, untamed nature...
Travel Period: 7 May 2026 - 12 December 2026
Sales Period: 7 May 2026 - 4 December 2026

SELF-DRIVE PACKAGE INCLUDES:

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

*Terms and conditions apply

View Package
SAVE up to 45%
From R 35,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
7 days left
to book!

5 Nights, Shangri-La Le Touessrok, Mauritius

A luxurious private hideaway embodying the true spirit of Mauritius...
From R 35,800 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
7 days left
to book!

5 Nights, Shangri-La Le Touessrok, Mauritius

A luxurious private hideaway embodying the true spirit of Mauritius...
Travel Period: 11 June 2026 - 11 September 2026
Sales Period: 11 May 2026 - 31 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights to Mauritius from Johannesburg
  • Return seat in coach transfers
  • 5 Nights accommodation in a Hibiscus Ocean View Junior Suite
  • Half Board:  Breakfast and dinner daily
  • All land and non motorised water sports as per brochure
  • Daily Entertainment
  • Approximate taxes, levies and surcharges


OPTIONAL:  Upgrade to Full-board meal plan and receive:

  • Daily breakfast, lunch and dinner for 2 people at any of the operating restaurants
  • A curated selection of beverages during lunch and dinner time (free flow for 2 hours, including house wines, sparkling wine, local gin & tonic, signature cocktails, soft drinks, water, tea & coffee)
  • One 120-minute ‘Sense of Place’ massage at Chi The Spa (between 9am and 2pm)
  • Golf access at Ile aux Cerfs and Anahita Golf Clubs, with green fees on us for 1 round of golf per-day, per-person
  • Water sports, including wake boarding, windsurfing, stand up paddle boards and much more
  • Kids U6 stay, eat and play for free
  • Exclusive access to 6 different beaches and a private island, Ilot Mangénie


Click here
for the RESORT FACT SHEET.

*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.