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 up to 10%
From R 18,355 p/p sharing
Bali, FAR EAST, Indonesia

5 Nights, Patra Bali Resort and Villas, Bali

A tranquil beachfront resort on Tuban Beach, south Kuta, Bali.
From R 18,355 p/p sharing
Bali, FAR EAST, Indonesia

5 Nights, Patra Bali Resort and Villas, Bali

A tranquil beachfront resort on Tuban Beach, south Kuta, Bali.
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 Deluxe Room
  • Breakfast daily
  • All taxes, levies and surcharges (estimate)


ADDED VALUE:

  • Easy access to Kuta for shopping / surfing and more
  • 3 Pools to explore
  • A free kids club


SPECIAL OFFERS:

  • Shuttle bus to Kuta 5 times a day
  • Honeymoon perks:  Honeymoon cake and amenities or similar

*Terms and conditions apply

View Package
From R 16,479 p/p sharing
Mozambique, SOUTHERN AFRICA

4 Nights, Vilanculos Beach Lodge, Mozambique

Warm Indian Ocean, canoes, stand up paddleboards and more....
From R 16,479 p/p sharing
Mozambique, SOUTHERN AFRICA

4 Nights, Vilanculos Beach Lodge, Mozambique

Warm Indian Ocean, canoes, stand up paddleboards and more....
Travel Period: 19 January 2026 - 14 December 2026
Sales Period: 19 January 2026 - 4 December 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Vilanculos including airline levies
  • Return airport transfers
  • 4 Nights accommodation at the 3* Plus Vilanculos Beach Lodge in a Bungalow Room
  • Breakfast daily including filter coffee and teas


ADDED VALUE:

  • 15 -Minute Jet lag massage
  • LAND ACTIVITIES:  Swing-ball / Volleyball / Football / Racket-ball / Board Games / Art
  • WATER ACTIVITIES:  Canoes and stand up paddleboarding


OPTIONAL SUPPLEMENT:  Upgrade to Half Board from approximately R 925.00 per person, per night (excludes cray fish, prawns & lobster)

*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 73,983 p/p sharing
Argentina, Brazil, CENTRAL & SOUTH AMERICA & CARIBBEAN, Peru
7 days left
to book!

14 Nights, South America Discovery

Highlights of Brazil, Argentina and Peru...
From R 73,983 p/p sharing
Argentina, Brazil, CENTRAL & SOUTH AMERICA & CARIBBEAN, Peru
7 days left
to book!

14 Nights, South America Discovery

Highlights of Brazil, Argentina and Peru...
Travel Period: 18 September 2025 - 12 March 2026
Sales Period: 10 July 2025 - 12 February 2026

LAND ONLY PACKAGE INCLUDES:

  • All internal air included in trip cost
  • Transfers as per itinerary
  • 14 Nights accommodation in cherry-picked hotels, all tried and trusted
  • Meals:
    • 14 Breakfasts
    • 1 Lunch
    • 3 Dinners
  • All transport shown per itinerary
  • Audio Headsets provided throughout your holiday to enhance your included sightseeing experiences
  • Luxury air-conditioned coach with Wi-Fi in most countries
  • Extensive variety of Choice Experiences
  • City orientation tours
  • An expert Travel Director and professional Driver


Click here for the DETAILED ITINERARY.


**  On occasion, hotels of similar standard and location may be utilised  **

*Terms and conditions apply

View Package
From R 37,135 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 37,135 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: 4 December 2025 - 31 October 2026
Sales Period: 4 December 2025 - 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
Pay 5, Stay 7!
From R 30,200 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
11 days left
to book!

La Pirogue, Mauritius, 7 Nights

Five-star luxury with the laid-back fishing village lifestyle...
From R 30,200 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
11 days left
to book!

La Pirogue, Mauritius, 7 Nights

Five-star luxury with the laid-back fishing village lifestyle...
Travel Period: 1 March 2026 - 27 March 2026
Sales Period: 28 January 2026 - 16 February 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius
  • Return seat in coach transfers
  • 7 Nights accommodation in a Garden Bungalow
  • 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 All-Inclusive meal plan from R 17,700.00 per person  **

*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
FLASH SALE!
From R 28,590 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
4 days left
to book!

Dinarobin Beachcomber, Mauritius, 5 Nights

A haven of peace and tranquility - ideal for your luxury holiday...
From R 28,590 p/p sharing
INDIAN OCEAN ISLANDS, Mauritius
4 days left
to book!

Dinarobin Beachcomber, Mauritius, 5 Nights

A haven of peace and tranquility - ideal for your luxury holiday...
Travel Period: 1 June 2026 - 3 December 2026
Sales Period: 12 January 2026 - 9 February 2026

FLY-IN PACKAGE INCLUDES:

  • Return flights from Johannesburg to Mauritius
  • 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:
    • 01 - 15 June 2026 from R 3,055.00 per adult, per night
    • 01 - 03 December 2026 from R 3,150.00 per adult, per night
  • Rate for additional nights:
    • From R 3,730.00 pps, per night for departures between 01 - 15 June 2026
    • From R 5,420.00 pps, per night for departures between 01 - 03 December 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

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: 

National Diploma in Travel & Tourism, Marketing & French.
Pointers University Online Journalism Course.

Ask me about

BEACH & ISLAND HOLIDAYS, Desert Experience, CRUISES & WATER TRAVEL

Favourite Destinations

Maldives, Thailand, Austria, USA

RACHAEL PANALUNA - Managing Director
Inquiry for RACHAEL PANALUNA

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.