Indonesia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Indonesia

Price found within the past 48 hours. Click for updated prices.
Viva Dash Hotel Seminyak
Legian Beach Hotel
Kuta Paradiso Hotel
Ossotel Legian Bali
The Vira Bali Boutique Hotel & Suite
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

5* Beach holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
The Seminyak Beach Resort & Spa
Padma Resort Legian
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

3 Night Beach holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Courtyard By Marriott Bali Seminyak Resort
The Westin Resort Nusa Dua, Bali
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

4 Night Beach holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Viva Dash Hotel Seminyak
Kuta Paradiso Hotel
The Vira Bali Boutique Hotel & Suite
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

Top Beach Indonesia Hotels

Bali Garden Beach Resort
Bali Garden Beach Resort
4 out of 5
Jalan Kartika Plaza, Kuta, Bali
  • 27 min walk from Kuta Beach
The price is AU$170 per night from 19 Jul to 20 Jul
AU$170
per night
19 Jul - 20 Jul
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
"Great property in a fantastic location. Pools were great and gardens beautiful. Breakfast was very good and staff very friendly. Would definitely stay there again."

Reviewed on 15 Jun. 2024

Bali Garden Beach Resort
Legian Beach Hotel
Legian Beach Hotel
4.5 out of 5
Jalan Melasti Legian Kelod, Legian, Bali
  • 4 min walk from Kuta Beach
Stay at this 4.5-star luxury hotel in Legian. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.6/10 Excellent! (999 reviews)
"Had a lovely stay Not enough room at the pools for such a large hotel. Thankyou for the breakfast box as we had an early flight"

Reviewed on 15 Jun. 2024

Legian Beach Hotel
Truntum Kuta
Truntum Kuta
4 out of 5
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
  • 19 min walk from Kuta Beach
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free valet parking, and 3 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.2/10 Very Good! (1,001 reviews)
"Great location"

Reviewed on 7 Jun. 2024

Truntum Kuta
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.