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 £6,999pp

    more details

    Bali Escape & Asian Island Odyssey

    Azamara

    Cruise & Stay

    Azamara Onward 11 March 2028 18 nights

    Itinerary: Stay 5 nights in Bali - Celukan Bawang, Bali - Sandakan - Puerto Princessa, Palawan - Coron, Philippines - Manila - Manila - Hong Kong - Hong Kong

    • Enjoy 5 nights in Bali
    • More Inclusive Drinks Included - All Inclusive Drinks Array of Beers, Spirits, Cocktails, Liqueurs, Wines, Sodas, Juices, Specialty Coffees & Bottled Water
    • Flights available from a choice of airports including Glasgow, Manchester & London

    Cruise & Stay from

    • Interior £4,299pp
    • Ocean View £4,599pp
    • Balcony £5,399pp
    • Suite £9,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

    Easy

    Very thorough and informative

    Trusted Customer / October 2026

    Professional, knowledgeable and friendly

    You always provide excellent service and are quick to get back with prices

    Trusted Customer / October 2026

    Excellent service

    Knowledgeable staff member who was able to answer all my questions. Staff member communicated quickly.

    Mrs Goodwin / October 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