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 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
From R 21,875 p/p sharing
AFRICA (ex. Southern & South Africa), INDIAN OCEAN ISLANDS, Tanzania

5 Nights, Dream of Zanzibar

Relaxation, tropical cocktails, warm seas and soft sands...
From R 21,875 p/p sharing
AFRICA (ex. Southern & South Africa), INDIAN OCEAN ISLANDS, Tanzania

5 Nights, Dream of Zanzibar

Relaxation, tropical cocktails, warm seas and soft sands...
Travel Period: 12 May 2026 - 21 July 2026
Sales Period: 5 May 2026 - 21 July 2026

FLY-IN PACKAGE INCLUDES:

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

*Terms and conditions apply

View Package
From R 23,061 p/p sharing
AFRICA (ex. Southern & South Africa), Tanzania
0 days left
to book!

4* Plus Matemwe Attitude (Adults Only), Zanzibar

Adults-only beachfront retreat in a quiet, pristine part of Zanzibar.
From R 23,061 p/p sharing
AFRICA (ex. Southern & South Africa), Tanzania
0 days left
to book!

4* Plus Matemwe Attitude (Adults Only), Zanzibar

Adults-only beachfront retreat in a quiet, pristine part of Zanzibar.
Travel Period: 1 April 2026 - 31 May 2026
Sales Period: 14 January 2026 - 22 May 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Zanzibar including airline approximate levies and taxes
  • Return airport to hotel transfers
  • 5 Nights accommodation at the 4* Plus Matemwe Attitude in a Swim-Up Villa
  • All- Inclusive:
    • Breakfast, lunch and dinner daily
    • Local beers and spirits, selection of house wines and cocktails, soft drinks, tea and coffee, bottled water

*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
From R 16,525 p/p sharing
Mozambique, SOUTHERN AFRICA

4 Nights, 5* White Pearl Resort, Mozambique

Sublime ocean frontage and pristine beach...
From R 16,525 p/p sharing
Mozambique, SOUTHERN AFRICA

4 Nights, 5* White Pearl Resort, Mozambique

Sublime ocean frontage and pristine beach...
Travel Period: 1 May 2026 - 31 August 2026
Sales Period: 19 January 2026 - 21 August 2026

SELF-DRIVE PACKAGE INCLUDES:

  • 4 Nights accommodation at the 5* White Pearl Resorts in a Pool Suite
  • Breakfast, lunch, afternoon tea, mini bar snacks, three course dinner, canapes at the pool bar, teas or coffees, soft drinks & bottled mineral water
  • Private butler service
  • Wi-Fi


ADDED VALUE:

  • Beach picnic
  • Laundry service (to the value of USD 40.00 per person, per stay)

*Terms and conditions apply

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

Dinarobin Beachcomber, Mauritius, 5 Nights

A haven of peace and tranquility - ideal for your luxury holiday...
From R 29,970 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Dinarobin Beachcomber, Mauritius, 5 Nights

A haven of peace and tranquility - ideal for your luxury holiday...
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 Junior Suite
  • 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 4,020.00 pps, per night for departures between 01 - 15 June 2026
    • From R 4,450.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
Travel Deal!
From R 49,890 p/p sharing
INDIAN OCEAN ISLANDS, Maldives
24 days left
to book!

7 Nights 4* Deluxe Sun Siyam Olhuveli, Maldives

A unique Maldivian experience spread across 3 islands...
From R 49,890 p/p sharing
INDIAN OCEAN ISLANDS, Maldives
24 days left
to book!

7 Nights 4* Deluxe Sun Siyam Olhuveli, Maldives

A unique Maldivian experience spread across 3 islands...
Travel Period: 1 September 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 Emirates Airline
  • Return airport to hotel speedboat transfers
  • 7 Nights accommodation at the 4* Deluxe Sun Siyam Olhuveli in a Beach Pavilion
  • Compulsory Govt Green tax of USD 84.00 pp


24-HOUR ALL-INCLUSIVE:

  • Breakfast, lunch, dinner, and a wide selection of beverages
  • Afternoon tea with light snacks
  • Minibar replenished daily


EXPERIENCE AT LEISURE:

  • Kayaks, Stand Up Paddle Boards and Paddlo limited to one hour per person, per day


ADDED VALUE:

  • One-time Lucky Dolphin Cruise
  • Sunset Cruise and a Local Island Excursion
  • Snorkelling gear (mask, snorkel, and fins)
  • 20% discount on motorized water sports
  • USD 50.00 credit per adult, once during the stay, applicable to diving activities
  • USD 50.00 spa credit per adult to enhance your relaxation experience

*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
SAVE up to 25%
From R 20,790 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Shandrani Beachcomber, 5 Nights, Mauritius

Tropical grounds and its own peninsula hugged by three beaches...
From R 20,790 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius

Shandrani Beachcomber, 5 Nights, Mauritius

Tropical grounds and its own peninsula hugged by three beaches...
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 seat in coach transfers
  • 5 Nights accommodation:
    • 01 - 15 June 2026:
      • From R 20,790.00 pps in a Tropical room (Upper floor) PLUS one (1) child U18 shares and eats free
      • From R 22,890.00 pps in a Bay Facing room (Upper floor - Adults Only)
    • 24 August - 21 September 2026:
      • From R 24,460.00 pps in a Tropical room (Upper floor) PLUS one (1) child U18 shares and eats free
      • From R 25,340.00 pps in a Deluxe room (Upper floor) PLUS up to two (2) child/ren U18 share and eat free
  • 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 1,165.00 per person, per night
  • Rate for additional nights:
    • 01 - 15 June 2026:
      • From R 2,400.00 pps, per night in a Tropical room (Upper floor)
      • From R 2,820.00 pps, per night in a Bay Facing room (Upper floor - Adults only)
    • 24 August - 21 September 2026:
      • From R 2,760.00 pps, per night in a Tropical room (Upper floor)
      • From R 2,930.00 pps, per night in a Deluxe room (Upper floor)


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

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.