Already Booked

Call us on 0800 019 0053 We are open today between 9am and 8pm

Home / Cruise & Stay / Asia & Far East / Bali

Bali Cruise & Stay

Bali cruise and stay holidays give you a unique experience of Southeast Asia that transcends your expectations. For 18 to 21 glorious nights, you’ll discover the gems of Asia and the delights of Bali in particular. This blissful location is known as one of the most relaxing in the world, with white-sand beaches to warm your feet, and soothing spa experiences to let your troubles melt away. Bali is home to crystalline waters that hold a range of beautiful marine life, like pygmy seahorses, vivid nudibranchs, and giant Mola Mola (or Sunfish) that float through the ocean with tropical grace. Call our Cruise Experts on 0800 019 0053 to book now and discover the luxury, history, and culture of Bali, where the past is honoured and the future is welcomed.

×

Filter Results

    Bali Bliss & Malaysian Islands

    Celebrity Cruises

    Cruise & Stay

    Celebrity Millennium 03 December 2026 21 nights

    Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore

    • Exclusive Savings of up to £1000 per couple 
    • FREE Singapore Stay
    • FREE Upgrades Available on Selected Dates
    • Drinks & WiFi Included - Worth up to £1470pp
    • Enjoy 5 nights in Bali
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

    Cruise & Stay from

    Call us now on 0800 019 0053

    more details

    Bali Bliss & Malaysian Islands

    Celebrity Cruises

    Cruise & Stay

    Celebrity Millennium 25 November 2027 21 nights

    Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore

    • Exclusive Savings of up to £1000 per couple 
    • FREE Singapore Stay
    • FREE Upgrades Available on Selected Dates
    • Drinks & WiFi Included - Worth up to £1470pp
    • Enjoy 5 nights in Bali
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

    Cruise & Stay from

    • Interior £3,649pp
    • Ocean View £3,649pp
    • Balcony £3,969pp
    • Suite £7,049pp

    more details

    Bali & Southeast Asia Splendour

    Regent Seven Seas Cruises

    Cruise & Stay

    Seven Seas Explorer 13 February 2027 18 nights

    Itinerary: Stay 3 nights in Bali - Surabaya, Java - Semarang - Jakarta - Kuala Lumpur - Singapore - Singapore - Kota Kinabalu - Muara, Brunei - Ho Chi Minh City - Bangkok

    • Exclusive Savings of up to £9660 per couple
    • FREE Bali Stay  
    • Unlimited Beverages, Shore Excursion & Gratuities Included  
    • Flights available from a choice of airports including Edinburgh, Manchester & London

    Cruise & Stay from

    • Suite £8,999pp

    more details

    See More Cruise & Stay Cruises

    Europe

    Cruise & Stay Europe | Cruise & Stay Northern Europe | Cruise & Stay Mediterranean | Cruise & Stay Greece | Cruise & Stay Croatia | Cruise & Stay Cyprus | Cruise & Stay Italy | Cruise & Stay Turkey | Cruise & Stay Malta | Cruise & Stay France | Cruise & Stay Spain | Cruise & Stay Portugal | Cruise & Stay Canary Islands | Cruise & Stay Norway | Cruise & Stay Transatlantic

    North America

    Cruise & Stay North America | Cruise & Stay Alaska | Cruise & Stay Denali | Cruise & Stay Canada & New England | Cruise & Stay Florida | Cruise & Stay Mexico | Cruise & Stay California | Cruise & Stay Hawaii

    Caribbean & Central America

    Cruise & Stay Caribbean | Cruise & Stay Bahamas | Cruise & Stay Barbados | Cruise & Stay Central America | Cruise & Stay Panama Canal | Cruise & Stay Bermuda

    Asia & Far East

    Cruise & Stay Asia Far East | Cruise & Stay Bali | Cruise & Stay China | Cruise & Stay Hong Kong | Cruise & Stay Japan | Cruise & Stay Thailand | Cruise & Stay Singapore | Cruise & Stay India | Cruise & Stay Vietnam

    Australasia & Pacific

    Cruise & Stay Australasia | Cruise & Stay Australia | Cruise & Stay New Zealand | Cruise & Stay South Pacific

    Indian Ocean & Africa

    Cruise & Stay Indian Ocean | Cruise & Stay Maldives | Cruise & Stay Mauritius | Cruise & Stay Seychelles | Cruise & Stay Sri Lanka | Cruise & Stay South Africa | Cruise & Stay Egypt Red Sea

    South America & Antarctic

    Cruise & Stay South America | Cruise & Stay Galapagos Islands | Cruise & Stay Antarctica

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Patrick Glancy

    Very professional and very quick

    Mr Glancy / September 2026

    Canary Island Cruise Booking

    Excellent level of service. Jo was so helpful and patient. Nothing was a bother and the booking was confirmed in a timely manner without being rushed. A great company with friendly and helpful staff.

    Mr Russell / September 2026

    Excellent customer service

    I recently booked a Cruise and was extremely happy with the service I received. Kerri was my contact and she responded very quickly and thoroughly answering all my questions in detail. I would definitely book through them in the future

    Mrs Page / August 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0053

    Too Busy To Call?

    Request A Callback

    Or Enquire Online

    Get A Quote

    Find Your Perfect Cruise

    When to Cruise

    Popular Destinations

    Cruising from the UK