While many parts of Indonesia are fairly affordable to stay in, its tourist gem – yes we’re talking about Bali – is a whole different beast altogether. In an island known for luxurious villas and resorts, it can be difficult to find excellent accommodation on a budget. But hey, we managed to dig them out, so here are 12 quality hotels in Bali that start from below USD$40 a night, so you can spend your savings on food and drinks at the beach. Or a beach club – whatever floats your boat.

Cheap Hotels in Ubud

Agung Raka Resorts

This modern minimalist resort is a stunner, what with its special Balinese-themed rooms, little huts that serve as recreational rooms (for yoga, perhaps) and rice paddy surroundings. Just 10 minutes by foot away from Ubud’s famed Monkey Forest, their affordable Deluxe Rooms come with a gorgeous garden view, as well as a balcony or terrace.

Starts from: USD$34 per night

Agung Raka Resorts is located at Jl. Pengosekan, 80571 Ubud, Bali, p. +62 361 975 757.

Bisma Sari Resort

A three-star hotel designed around a tropical garden and magnificent swimming pool, Bisma Sari Resort is trendy as they come, complete with modern Balinese hospitality and personalised service. Those on a budget can look at the Superior Double Balcony or Terrace that overlooks the pool, or pay a little more for a idyllic garden at your doorstep.

Starts from: USD$26 per night

Bisma Sari Resort is located at Jalan Bisma No. 77A, 80571 Ubud, Bali, p. +62 361 908 0977.

Cheap Hotels in Seminyak & Legian

Horison Seminyak Bali

The four-star Horison Seminyak brings you a wide collection of guestrooms that balance contemporary design with hints of Balinese architecture – look out for its traditional Balinese bell-tower in the lobby. Even the smallest of rooms are sizeable at 32sqm, offering all the creature comforts you might need. Otherwise, you’re just two minutes from Seminyak’s main shopping and dining stretch.

Starts from: USD$30 per night

Horison Seminyak is located at Jalan Arjuna (Double Six), Seminyak, Kuta, Kabupaten Badung, Bali, p. +62 361 730 733.

Fashion Hotel Legian

Owned by the successful Fashion TV brand (the same people behind Singapore’s popular F Club), this fashionable hotel on the trendy Legian Street makes you feel all glamorous with its chic decorations and Instagram-worthy rooftop swimming pool, just the thing for the perfect sunset chill out. It’s almost like you’re a celebrity.

Starts from: USD$31 per night

Fashion Hotel Legian Bali is located at Jl. Raya Legian No.121, Kuta, Kabupaten Badung, Bali 80361, p. +62 361 849 6688.

Summerhome Umasari

As its name suggests, the boutique-style Summerhome is your home away from home, from its welcoming blue and white nautical theme to its cosy pantry and rooftop bale. Each of its 11 rooms are decked out in a curious blend of colonial and beach chic decor – all natural, all soft, and all white. A small onsite restaurant serves an assortment of Western fare like burgers and fries.

Starts from: USD$27 per night

Summerhome Umasari is located at Complex Umasari, Block D No.1, Petitenget, Seminyak, Bali, p. +62 361 849 9656.

Seminyak Lagoon Bali

Seminyak Lagoon is a favoured spot for travellers due to its proximity to Jalan Oberoi, one of Bali’s best shopping streets for local designers, multi-concept stores, furniture, jewellery, and well, anything at all. Only 19 tastefully-appointed rooms are available at any one time, so you can be sure that the place isn’t swarming with tourists. The hotel also features a charming lagoon swimming pool and well-equipped gym.

Starts from: USD$33 per night

Seminyak Lagoon Bali is located at Jalan Dewi Saraswati III No.4, 80361 Seminyak, Kuta, Bali, p. +62 361 739 195.

Hotel Terrace at Kuta

Hotel Terrace is right in the heart of Kuta and adjacent to the famously rowdy (in a good way, of course) Legian Street. Still, the property manages to stay surprisingly quiet and relaxing – excellent for a night swim under the stars or at the nearby Kuta Beach. You’re also just a short walk from some of Bali’s best nightlife and restaurants, where you can spend all that money you saved from the cheap abode.

Starts from: USD$27 per night

Hotel Terrace at Kuta is located at Jl. Benesari No.2, Kuta, Kabupaten Badung, Bali 80361, p. +62 361 301 2888.

Cheap Hotels in Canggu

Tirtha Canggu Suites

Love to hit the waves? Welcoming guests with its spacious suites and outdoor pool, Tirtha Canggu Suites is situated just a short distance from Echo Beach – one of Bali’s best surf spots. Aside from being very affordable, the hotel also boasts a restaurant and bar where you can enjoy local dishes and refreshing drinks.

Starts from: USD$22 per night

Tirtha Canggu Suites is located at Jl. Raya Semat, Jalak Indah No. 8 Canggu, Bali, p. +62 361 335 1098.

FRii Bali Echo Beach Hotel

FRii Bali Echo Beach Hotel, as you probably guessed, is another one near the beach. Even non-surfers will appreciate the spellbinding coastlines of North Seminyak and the view of the Indian Ocean, and did we mention that you can jump into the pool from your room? The hotel is designed in an eclectic style with interactive communal spaces so you can get to know your fellow travellers.

Starts from: US$37 per night

FRii Bali Echo Beach Hotel is located at Jl. Munduk Catu No. 32, Batu Bolong, Canggu, Bali 80361, p. +62 361 846 9178.

Cheap Hotels in Uluwatu

Mamo Hotel Uluwatu

The Mamo Hotel provides simple rooms that come with private balconies and sitting areas. Set in a leafy residential area with a relaxed environment, you can also look forward to a small on-site bar and restaurant, as well as the obligatory outdoor pool. It’s a quick drive up to the ancient cliff-top Uluwatu temple or a short walk to the nearby Suluban beach- plus, massage treatments can be arranged if you’re sore from all that surfing.

Starts from: USD$35 per night

Mamo Hotel is located at Jln Labuhan Sait, Pantai Suluban Uluwatu, Pecatu, Kuta, Bali 80361, p. +62 361 769 882.

Waroeng Surya Home Stay

The most beautiful beaches (Uluwatu Beach, Padang Padang Beach, Bingin Beach, Dreamland Beach) and surfing spots are just a few minutes from Surya Wareong, a pleasant homestay with big rooms and even better views of the Indian Ocean. On the ground floor, you’ll find an excellent restaurant dishing out local delights, a coffee shop, and a pub for all your drinking needs.

Starts from: USD$28 per night

Waroeng Surya Home Stay is located at Jalan Pantai Suluban Badung, Bali, p. +62 819 9980 6153.

Uluwatu Jungle Villa

Uluwatu Jungle Villa is one of those tranquil Bali villas that you see yourself staying at for your honeymoon, complete with the sound of wild birds, a spacious garden, and bale and deck chairs. It’s close enough to Single Fins Beach and Padang Padang Beach, so you can cool down and surf up anytime you feel like it.

Starts from: USD$23 per night

Uluwatu Jungle Villa is located at Jln Pantai Suluban, Uluwatu, Badung, Bali 80571, p. +62 878 6240 6205.

Top Image: Seminyak Lagoon All Suites Hotel