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 38,605 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights, Carana Beach, Seychelles

Striking blue seas, lush jungle, massive granite pillars and a white sand beach...
From R 38,605 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights, Carana Beach, Seychelles

Striking blue seas, lush jungle, massive granite pillars and a white sand beach...
Travel Period: 23 February 2026 - 31 October 2026
Sales Period: 23 February 2026 - 31 October 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mahe on Air Seychelles
  • Return resort transfers
  • 5 Nights accommodation in an Oceanview Chalet
  • Breakfast and dinner daily
  • Land and water sports as featured by the resort
  • All taxes, levies and surcharges (estimate)


Honeymoon perks:  Discounted rates.  20% Spa discount, romantic dinner, cocktail for two, a bottle of sparkling wine and fruit platter in room or similar

*Terms and conditions apply

View Package
Kid/s Stay Free!
From R 33,185 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

4 Nights, Paradise Sun / 1 Night Mahe, Seychelles

Tropical gardens, beautiful white, coral-crushed sand...
From R 33,185 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

4 Nights, Paradise Sun / 1 Night Mahe, Seychelles

Tropical gardens, beautiful white, coral-crushed sand...
Travel Period: 4 December 2025 - 30 April 2026
Sales Period: 4 December 2025 - 30 April 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Praslin on Air Seychelles
  • Return resort transfers on Mahe and Praslin
  • 1 Nights' accommodation at La Rousette on Mahe with breakfast
  • 4 Nights accommodation at Paradise Sun in a Superior Room
  • Breakfast and dinner daily at Paradise Sun
  • Land and water sports as featured by the resort
  • All taxes, levies and surcharges (estimate)


COMPLIMENTARY ACTIVITIES at PARADISE SUN:

  • Volleyball  /  Table tennis  /  Kayaks  /  Stand-up paddle board
  • A weekly sunset cruise
  • Nature walks
  • A traditional Creole night with Moutia/Sega dancer entertainment
  • An introductory dive at the onsite PADI diving centre
  • HONEYMOON PERKS AT AN ADDITIONAL SURCHARGE:  One romantic dinner, fruit basket and sparkling wine or similar

SPECIAL OFFERS (applicable from 04 - 23 December 2025 and from 06 January - 31 January 2026 ONLY):

  • The resort re-opening includes the follow value adds:
  • A complimentary fruit platter and bottle of wine in room on arrival
  • A complimentary 30 minute Spa voucher
  • 10% discount on lunch and beverages
  • 10% discount on diving excursions with White Tip or Octopus Divers

*Terms and conditions apply

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

5 Nights, Canonnier Beachcomber, Mauritius

Views of the northern islands, sparkling Indian Ocean, cascading pools...
From R 20,620 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

5 Nights, Canonnier Beachcomber, Mauritius

Views of the northern islands, sparkling Indian Ocean, cascading pools...
Travel Period: 1 June 2026 - 15 June 2026
Sales Period: 18 February 2026 - 8 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius on FlySafair
  • Approximate airport taxes
  • Return seat in coach transfers
  • 5 Nights accommodation in a Standard Garden room
  • 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 855.00 per person, per night
  • Rate for additional nights from R 2,315.00 per person, per night


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 the RESORT FACT SHEET
Click here for BEACHCOMBER PLUS FACTORS

*Terms and conditions apply

View Package
From R 22,977 p/p sharing
Mozambique, SOUTHERN AFRICA

5 Nights, 4* Massinga Beach Lodge, Mozambique

Unspoiled natural beauty, barefoot luxury and genuine hospitality...
From R 22,977 p/p sharing
Mozambique, SOUTHERN AFRICA

5 Nights, 4* Massinga Beach Lodge, Mozambique

Unspoiled natural beauty, barefoot luxury and genuine hospitality...
Travel Period: 19 January 2026 - 15 December 2026
Sales Period: 19 January 2026 - 4 December 2026

FLY-IN PACKAGE INCLUDES:

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


ADDED VALUE:

  • Afternoon tea or coffee and cake

*Terms and conditions apply

View Package
From R 38,910 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights Constance Ephelia Resort Mahe, Seychelles

Located on two of the most beautiful beaches on Mahe...
From R 38,910 p/p sharing
INDIAN OCEAN ISLANDS, Seychelles

5 Nights Constance Ephelia Resort Mahe, Seychelles

Located on two of the most beautiful beaches on Mahe...
Travel Period: 23 February 2026 - 31 May 2026
Sales Period: 23 February 2026 - 31 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mahe on Air Seychelles
  • Return resort transfers
  • 5 Nights accommodation in a Junior Suite
  • Breakfast and dinner daily
  • Land and water sports as featured by the resort
  • All taxes, levies and surcharges (estimate)


Honeymoon perks as per below or similar:

  • Ephelia special confectionery on arrival
  • A beach bag
  • A Spa voucher for a 20% discount on selected treatments, per couple, once per stay
  • An evening turndown once during stay
  • A bottle of sparkling wine and a set menu honeymoon dinner at Cyann, once per stay

*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
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
SAVE up to 15%
From R 28,645 p/p sharing
Bali, FAR EAST, Indonesia

5 Nights, Seminyak Beach Resort, Bali

An exclusive beachfront oasis with gorgeous gardens...
From R 28,645 p/p sharing
Bali, FAR EAST, Indonesia

5 Nights, Seminyak Beach Resort, Bali

An exclusive beachfront oasis with gorgeous gardens...
Travel Period: 30 January 2026 - 31 October 2026
Sales Period: 30 January 2026 - 31 August 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Denpasar
  • Return resort transfers
  • 5 Nights accommodation in a Beach room
  • Breakfast daily
  • All taxes, levies and surcharges (estimate)


HONEYMOON PERKS:  Complimentary flower set up with honeymoon cake and fruit basket on arrival or similar.

*Terms and conditions apply

View Package
TRAVEL DEAL!
From R 41,900 p/p sharing
INDIAN OCEAN ISLANDS, Maldives

5 Nights Cocoon, Maldives

A long, sweeping sandbank and some of the best diving and snorkelling.
From R 41,900 p/p sharing
INDIAN OCEAN ISLANDS, Maldives

5 Nights Cocoon, Maldives

A long, sweeping sandbank and some of the best diving and snorkelling.
Travel Period: 23 February 2026 - 31 August 2026
Sales Period: 23 February 2026 - 30 April 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to the Maldives on Qatar
  • Return resort transfers by seaplane
  • 5 Nights accommodation in a Beach Villa
  • Breakfast, lunch, dinner and selected drinks daily
  • All taxes, levies and surcharges (estimate)


Special offers / inclusions:

  • Daily snorkelling trips and complimentary equipment
  • One floating breakfast for guests staying in a Beach Suite with Pool, Lagoon Suite with Pool or the Cocoon Suite
  • Honeymoon perks:  Bottle of wine, chocolates and a special turndown, a romantic candle lit dinner and a complimentary room upgrade subject to availability at time of booking, or similar


Added Value:

  • Up to 2 children under 16 years sharing with parents stay and eat free excluding peak season
  • Repeat visitors benefit from additional discounts

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