Already Booked

Call us on 0800 197 8050 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 197 8050 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 197 8050

    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

    Excellent customer service from start to finish.

    Trusted Customer / September 2026

    successful booking

    it was brilliant they were really helpful and gave me the best price. My return flight was cancelled but CruiseKings were on the ball and sorted me out another flight.

    Mr Cleave / September 2026

    Outstanding Customer service Cruise Specialist Elise Jones

    Elise is excellent cruise specialist , whom listens to your requests , researches , and delivers your dreams … Excellent customer service from start to finish . Elise manner , demeanour, is outstanding, always professional, and happy to help and find what you are looking for … Dream your adventures & Elise will deliver , I would not use any other cruise specialist since ha I g the pleasure of meeting Elise 2 yrs ago … Thank you always

    Mrs Harvey-Stocks / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 197 8050

    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