Call free 0800 917 5742 We are open today between 9am and 4:30pm
See all our incredible Lelepa itineraries with Royal Caribbean below for 2027 and 2028, and find the best private island cruise holiday for you. With fantastic prices and add-ons available, call one of our friendly Cruise Experts on 0800 917 5742 to book your dream getaway to Royal Caribbean's private South Pacific resort today!
Royal Caribbean cruises to Lelepa opening 2027!
Anthem of the Seas 27 October 2027 9 nights
Itinerary: Sydney - Royal Beach Club Lelepa - Port Vila - Mystery Island - Sydney
Cruise Only from
Includes extra savings of up to £50pp
Voyager of the Seas 29 October 2027 7 nights
Itinerary: Brisbane - Luganville - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £40pp
Voyager of the Seas 05 November 2027 7 nights
Itinerary: Brisbane - Mystery Island - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £38pp
Anthem of the Seas 08 November 2027 9 nights
Itinerary: Sydney - Noumea - Port Vila - Royal Beach Club Lelepa - Sydney
Cruise Only from
Includes extra savings of up to £46pp
Voyager of the Seas 12 November 2027 7 nights
Itinerary: Brisbane - Luganville - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £37pp
Anthem of the Seas 17 November 2027 9 nights
Itinerary: Sydney - Royal Beach Club Lelepa - Port Vila - Mystery Island - Sydney
Cruise Only from
Includes extra savings of up to £47pp
Voyager of the Seas 25 November 2027 7 nights
Itinerary: Brisbane - Royal Beach Club Lelepa - Lifou Island - Brisbane
Cruise Only from
Includes extra savings of up to £32pp
Voyager of the Seas 04 December 2027 11 nights
Itinerary: Sydney - Noumea - Mystery Island - Port Vila - Luganville - Royal Beach Club Lelepa - Lifou Island - Sydney
Cruise Only from
Includes extra savings of up to £60pp
Anthem of the Seas 08 December 2027 9 nights
Itinerary: Sydney - Royal Beach Club Lelepa - Port Vila - Mystery Island - Sydney
Cruise Only from
Includes extra savings of up to £50pp
Ovation of the Seas 13 December 2027 8 nights
Itinerary: Brisbane - Mystery Island - Port Vila - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £43pp
Anthem of the Seas 20 December 2027 9 nights
Itinerary: Sydney - Noumea - Mystery Island - Royal Beach Club Lelepa - Sydney
Cruise Only from
Includes extra savings of up to £63pp
Ovation of the Seas 21 December 2027 7 nights
Itinerary: Brisbane - Royal Beach Club Lelepa - Port Vila - Brisbane
Cruise Only from
Includes extra savings of up to £50pp
Ovation of the Seas 28 December 2027 7 nights
Itinerary: Brisbane - Mystery Island - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £51pp
Voyager of the Seas 28 December 2027 9 nights
Itinerary: Sydney - Lifou Island - Port Vila - Royal Beach Club Lelepa - Mystery Island - Sydney
Cruise Only from
Includes extra savings of up to £60pp
Ovation of the Seas 07 January 2028 7 nights
Itinerary: Brisbane - Mystery Island - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £41pp
Anthem of the Seas 10 January 2028 9 nights
Itinerary: Sydney - Noumea - Port Vila - Royal Beach Club Lelepa - Sydney
Cruise Only from
Includes extra savings of up to £54pp
Ovation of the Seas 14 January 2028 7 nights
Itinerary: Brisbane - Mystery Island - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £41pp
Anthem of the Seas 19 January 2028 9 nights
Itinerary: Sydney - Royal Beach Club Lelepa - Port Vila - Mystery Island - Sydney
Cruise Only from
Includes extra savings of up to £54pp
Ovation of the Seas 28 January 2028 7 nights
Itinerary: Brisbane - Port Vila - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £29pp
Ovation of the Seas 04 February 2028 7 nights
Itinerary: Brisbane - Port Vila - Royal Beach Club Lelepa - Brisbane
Cruise Only from
Includes extra savings of up to £28pp
Holland America Line Cruises to Half Moon Cay | Norwegian Cruise Line Cruises to Great Stirrup Cay | Norwegian Cruise Line Cruises to Harvest Caye Belize | Royal Caribbean Cruises to Perfect Day at CocoCay | Disney Cruise Line Cruises to Castaway Cay | MSC Cruises to Ocean Cay Marine Reserve | Virgin Voyages Cruises to The Beach Club at Bimini | Royal Caribbean Cruises to Labadee | Carnival Cruise Line Cruises to Amber Cove | Carnival Cruise Line Cruises to Half Moon Cay | Carnival Cruise Line Cruises to Mahogany Bay | Carnival Cruise Line Cruises to Princess Cays | Princess Cruises Cruises to Princess Cays | Carnival Cruise Line Cruises to Celebration Key | Celebrity Cruises to Perfect Day at CocoCay | Disney Cruise Line Cruises to Lookout Cay at Lighthouse Point | MSC Cruises to Sir Bani Yas Island Beach | Royal Caribbean Cruises to Royal Beach Club Santorini | Royal Caribbean Cruises to Lelepa | Royal Caribbean Cruises to Royal Beach Club Santorini | Royal Caribbean Cruises to Royal Beach Club Paradise Island | Royal Caribbean Cruises to Royal Beach Club Cozumel
Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.
Mr McHarrie / September 2026
Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.
Mrs Pratt / September 2026
We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.
Trusted Customer / September 2026
Get A Quote