Cheap hotels in Bintulu, Malaysia

How payments to us affect ranking

  1. Lea Phing Inn

    2 Stars
    6.5(133 ratings)

    On-site cafe with fresh coffee, Accessible parking options

    7.3 km to City center
    from  RM 35
    See prices from 2 sites
    • Popular choice

    OYO 89544 Utama Inn

    2 Stars
    7.2(731 ratings)

    Family-friendly room options, Dedicated 24-hour front desk

    1.1 km to City center
    from  RM 68
    See prices from 5 sites

  3. DK Value Inn

    1 Stars
    8.3Very good (1,425 ratings)

    Budget-friendly accommodation, On-site 24-hour coin laundry

    3.9 km to City center
    from  RM 73
    See prices from 4 sites

  4. Regent Hotel

    3 Stars
    7.4(953 ratings)

    Spacious family room options, On-site cafe for morning coffee

    3.9 km to City center
    from  RM 73
    See prices from 3 sites

  5. OYO 91290 Cozitel

    2 Stars
    /No rating available 
    13.4 km to City center
    from  RM 73
    See prices from 3 sites

  6. Li Hua Hotel Bintulu

    2 Stars
    6.4(497 ratings)

    Outdoor swimming pool for relaxation, Homemade breakfast to start the day

    2.7 km to City center
    from  RM 75
    See prices from 4 sites

  7. OYO 91326 Collection O 4orty Inn

    2 Stars
    /No rating available 
    3.2 km to City center
    from  RM 82
    See prices from 1 site

  8. Maxi Inn

    3 Stars
    7.6Good (226 ratings)

    Modern and functional decor, Family room accommodation options

    1.7 km to City center
    from  RM 84
    See prices from 6 sites

  9. Season Inn

    2 Stars
    8.4Very good (37 ratings)
    1.6 km to City center
    from  RM 84
    See prices from 3 sites

  10. Hotel O Vaigan Hotel

    2 Stars
    7.0(38 ratings)
    1.0 km to City center
    from  RM 88
    See prices from 5 sites

  11. 900 Boutique

    2 Stars
    8.0Very good (643 ratings)

    Unique design with cultural blend, On-site restaurant with diverse cuisine

    3.6 km to City center
    from  RM 88
    See prices from 3 sites

  12. 101 Hotel Bintulu

    3 Stars
    7.5Good (1,113 ratings)

    On-site international restaurant, Convenient on-site parking

    4.2 km to City center
    from  RM 89
    See prices from 5 sites

  13. The Velton Inn

    3 Stars
    8.4Very good (1,212 ratings)

    Old town area views, Flexible late checkout option

    1.1 km to City center
    from  RM 92
    See prices from 4 sites
    • Popular choice

    Kemena Hotel

    1 Stars
    7.2(211 ratings)

    Thoughtfully adorned accommodations, Designated smoking zones

    1.0 km to City center
    from  RM 96
    See prices from 3 sites

  15. LI HUA HOTEL , BINTULU SENTRAL

    3 Stars
    8.4Very good (452 ratings)

    City view accommodations, Well-equipped fitness center

    4.9 km to City center
    from  RM 97
    See prices from 4 sites

  16. JC Mark Hotel

    3 Stars
    8.2Very good (1,432 ratings)

    Japanese-inspired room design, Shared lounge and television area

    5.0 km to City center
    from  RM 97
    See prices from 3 sites

  17. STAR MOON HOTEL

    3 Stars
    8.4Very good (535 ratings)

    Convenient family room options, High-pressure hot water for showers

    27.5 km to City center
    from  RM 98
    See prices from 4 sites

  18. Inn86

    3 Stars
    8.3Very good (3,214 ratings)

    Flexible express check-in/out, Dedicated business center

    4.4 km to City center
    from  RM 101
    See prices from 4 sites

  19. @thome Boutique

    3 Stars
    8.3Very good (617 ratings)

    Industrial-chic design aesthetic, Exceptional briyani at Sape Cafe

    12.7 km to City center
    from  RM 104
    See prices from 3 sites

  20. WIWO Hotel

    3 Stars
    7.2(4,791 ratings)

    Secure, ample parking available, On-site international dining

    4.9 km to City center
    from  RM 106
    See prices from 8 sites

  21. New World Express Motel

    3 Stars
    8.1Very good (670 ratings)

    Streamlined rooms with contemporary vibe, Rooms with kitchenettes available

    2.2 km to City center
    from  RM 113
    See prices from 3 sites

  22. UniHome Suite

    2 Stars
    8.7Excellent (98 ratings)
    4.2 km to City center
    from  RM 121
    See prices from 2 sites

  23. The Inn

    4 Stars
    8.6Excellent (1,323 ratings)

    Rooms with private balcony or terrace, In-house Chinese and Malaysian dining

    2.3 km to City center
    from  RM 123
    See prices from 3 sites

  24. Amigo Hotel Bintulu

    3 Stars
    8.5Excellent (1,095 ratings)

    Rooms with captivating city views, Boutique hotel with elegant interior

    1.0 km to City center
    from  RM 127
    See prices from 5 sites

  25. Greens Hotel & Suites

    3 Stars
    8.2Very good (1,906 ratings)

    Rooms with city or sea views, Modern design across 160 rooms

    1.9 km to City center
    from  RM 141
    See prices from 5 sites

  26. Blanco Apartment Hotel

    4 Stars
    7.8Good (4,536 ratings)

    Rooms with separate living areas, Oceanfront location with city access

    2.5 km to City center
    from  RM 155
    See prices from 7 sites

  27. Kemena Plaza Hotel

    3 Stars
    6.8(631 ratings)

    Rooftop pool with sunset views, Recently renovated spacious rooms

    1.4 km to City center
    from  RM 160
    See prices from 7 sites

  28. Goldenbay Hotel

    3 Stars
    8.3Very good (3,383 ratings)

    Diverse dining at Sunshine Cafe, Modern design and amenities

    2.3 km to City center
    from  RM 162
    See prices from 5 sites
    • Popular choice

    Promenade Hotel Bintulu

    3 Stars
    8.4Very good (5,613 ratings)

    Spacious rooms and suites, Diverse dining at Peppers Cafe

    4.8 km to City center
    from  RM 169
    See prices from 9 sites
    • Popular choice

    Parkcity Everly Hotel

    4 Stars
    8.1Very good (5,854 ratings)

    Direct access to The Spring Mall, South China Sea and river views

    1.8 km to City center
    from  RM 181
    See prices from 8 sites

  31. Imperial Hotel

    5 Stars
    /No rating available 
    3.8 km to City center
    from  RM 232
    See prices from 3 sites

  32. New World Suites

    4 Stars
    8.5Excellent (2,054 ratings)

    Irish-themed restaurant with sea views, Well-equipped business and meeting facilities

    1.6 km to City center
    from  RM 255
    See prices from 7 sites

  33. Fairfield by Marriott Bintulu Paragon

    3 Stars
    8.3Very good (642 ratings)

    Well-equipped 24/7 fitness center, Riverside views from select rooms

    1.7 km to City center
    from  RM 334
    See prices from 8 sites

  34. Waterfront HomeStay

    3 Stars
    9.2Excellent (17 ratings)
    1.3 km to City center
    Select dates to see prices and availability

  35. Sentral View Hotel Bintulu

    4 Stars
    8.2Very good (224 ratings)

    City views from every room, Access to fitness center and bar

    5.2 km to City center
    Select dates to see prices and availability

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Bintulu

Price range

Prices for cheap hotels in Bintulu range from ‎RM 35 to ‎RM 334 per night.

Other stays in Bintulu

Cheap hotels near Bintulu

These hotels may also be interesting for you...

See all stays in Bintulu