Bali Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Flight and Cheap hotel deals in Bali

Price found within the past 48 hours. Click for updated prices.
The Akmani Legian
Kuta Paradiso Hotel
Sevn Legian
Bali Garden Beach Resort
The Kana Kuta
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

5* Cheap holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Grand Mirage Resort & Thalasso Bali
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

3 Night Cheap holidays in Bali

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

4 Night Cheap holidays in Bali

Price found within the past 48 hours. Click for updated prices.
The Akmani Legian
Sri Ratih Cottages
Kuta Paradiso Hotel
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

Cheap Hotels in Bali

Soleia Surf Camp

Soleia Surf Camp

2 out of 5
No.8 Gg. Bekul Canggu Bali
  • 10 min drive from Kuta Beach
The price is CA $37 per night from Mar 22 to Mar 23
CA $37
CA $45 total
Mar 22 - Mar 23
includes taxes & fees
Stay at this hostel in Canggu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Seminyak Beach and Legian Beach are located nearby.
10/10 Exceptional! (3 reviews)
The stay was excellent. Room was clean and the staffs were very friendly! The location is really great. Few steps away from the eateries in Berawa.

Reviewed on Nov 8, 2025

Soleia Surf Camp
Febri's Hotel & Spa

Febri's Hotel & Spa

4 out of 5
5 Jl Kartika Plaza Kuta Beach Kuta Bali
  • 29 min walk from Kuta Beach
The price is CA $47 per night from Apr 1 to Apr 2
CA $47
CA $57 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this spa hotel in Kuta. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. ...
9/10 Wonderful! (1,000 reviews)
Lovely relaxing trip. You can tell from the pictures it is not the newest, but is very comfortable and I love to stay at Febris. The spa is brilliant - better than any out on the street. The pool is also fantastic.

Reviewed on Mar 12, 2026

Febri's Hotel & Spa
The Sebali Penida Beach Resort

The Sebali Penida Beach Resort

2 out of 5
Jl. Ped-Buyuk Penida Island Bali
  • 46 min drive from Kuta Beach
Book a stay at this beach hostel in Penida Island. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pura Penataran Ped and Plabuhan Tradisional ...
10/10 Exceptional! (2 reviews)
Staff friendly, attentive, striving to help. Loved stepping out to pool and beanbags. Lovely views. fantastic breakfast, lots of restaurants and massages over the water, just over the road Initially seemed a big noisy, could hear the pool filter, sometimes hear the building going up next door. The ...

Reviewed on Jul 8, 2025

The Sebali Penida Beach Resort
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.