Hotels with Pool & Resorts in Bintulu from AU$49

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Bintulu Hotels with Pool

Best Bintulu Hotels with Pool

Outdoor pool
Nu Hotel

Nu Hotel

3.0 star property
Bintulu
8.8 out of 10, Excellent, (117)
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is AU$72
includes taxes & fees
16 Dec - 17 Dec
Nu Hotel
Outdoor pool
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 star property
Bintulu
8.0 out of 10, Very good, (127)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."
Singapore
Raphael
The price is AU$79
includes taxes & fees
21 Dec - 22 Dec
Parkcity Everly Hotel
3 outdoor pools
Samalaju Resort Hotel

Samalaju Resort Hotel

3.5 star property
Bintulu
8.0 out of 10, Very good, (20)
"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."
United States
Dr. Bhakta Hari
The price is AU$87
includes taxes & fees
1 Jan - 2 Jan 2026
Samalaju Resort Hotel
Outdoor pool
Kemena Plaza Hotel

Kemena Plaza Hotel

3.0 star property
Bintulu
6.2 out of 10, (15)
"It's been undergo renovation and rebranding. New style and modern. With local attraction."
Malaysia
Fabian
The price is AU$49
includes taxes & fees
29 Dec - 30 Dec
Kemena Plaza Hotel
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.
View all properties

Top Bintulu Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."
Raphael 5-night trip
Posted 6 months ago
Parkcity Everly Hotel

Frequently asked questions

What are some hotels with pools in Bintulu?
Wiwo Hotels: Provides free self parking, an outdoor pool and complimentary wireless Internet access. The Inn Bintulu: Offers a sauna, an outdoor pool and free self parking. Nu Hotel: Offers free self parking, a children's pool and complimentary wireless Internet access. Promenade Hotel Bintulu: Offers 3 outdoor swimming pools, a children's pool and a snack bar/deli. Parkcity Everly Hotel: Provides a children's pool, an outdoor pool and a sauna.
What is there to see and do in Bintulu?
Surround yourself with nature at Tanjung Batu Beach and Similajau National Park. During your stay, visit sights such as Pasar Utama Bintulu, The Spring and Taman Tumbina Bintulu.
When is the best time to book a hotel with a pool in Bintulu?
Taking the local weather in Bintulu into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually May and July, with an average temperature of 27°C, while the coldest months are February and March, with an average of 26°C. The rainiest months in Bintulu are December, January, November and October, with each month seeing an average of 386 mm of rainfall.