Indonesia Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Beach vacation packages in Indonesia

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

5* Beach vacations in Indonesia

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

4 Night Beach vacations in Indonesia

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

Top Beach Indonesia Hotels

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
At this luxury spa hotel, get ready to stroll along the shoreline in Legian, as you'll be near Legian Beach. Amenities at Legian Beach Hotel include 2 outdoor ...
8.8/10 Excellent! (1,009 reviews)

Travelers like: on the beach, beach bars, kids pool

Travelers say...
This is the most exceptional hotel in Legian! We had the most enjoyable, relaxing time! Cleanliness, service, food and drinks qualities were all out of the park! Will always come back to this hotel whenever we can! Thank you, Legian Beach Hotel, for such a relaxing holiday!

Reviewed on 2026/1/21

Legian Beach Hotel
Kuta Paradiso Hotel

Kuta Paradiso Hotel

5 out of 5
Jl. Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
Recharge at this luxury spa hotel and enjoy the sunsets on the beach in Kuta, as you'll be not far from Kuta Beach. Amenities at Kuta Paradiso Hotel include ...
8.4/10 Very Good! (1,000 reviews)

Travelers like: close to beach, kids pool, waterslide

Travelers say...
Room was clean, and ready by 11am for our requested early check-in which was fantasic. We were leaving late same night so our breakfast we had paid for was offered to us on the morning of our arrival which was also much appreciated. Staff were fantasic. Free airport transfer was also perfect for ...

Reviewed on 2026/1/19

Kuta Paradiso Hotel
THE HAVEN Bali Seminyak

THE HAVEN Bali Seminyak

4 out of 5
Jl. Raya Seminyak 500 Seminyak Bali
  • 20 min walk from Kuta Beach
The price is NT$1,394 per night from Jan 27 to Jan 28
NT$1,394
NT$1,687 total
Jan 27 - Jan 28
includes taxes & fees
Relax at this spa resort and walk along the waves in Seminyak, as you'll be not far from Seminyak Beach. 2 outdoor pools, a full-service spa, and a poolside ...
8.4/10 Very Good! (1,003 reviews)

Travelers like: close to beach, kids pool

Travelers say...
Well located hotel with a balcony overlooking the lovely pool and great value for money.

Reviewed on 2026/1/22

THE HAVEN Bali Seminyak
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.