Cheap hotels in Bintulu, Malaysia

  1. Lea Phing Inn

    6.5(133 ratings)

    On-site cafe with fresh coffee, Accessible parking options

    4.5 miles to City center
    from  $8
    See prices from 2 sites
  2. Oriental Inn Bintulu

    7.5Good (30 ratings)
    4.3 miles to City center
    from  $12
    See prices from 3 sites
  3. 900 Boutique

    8.0Very good (643 ratings)

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

    2.2 miles to City center
    from  $12
    See prices from 3 sites
  4. Houz Inn

    7.9Good (131 ratings)
    0.8 miles to City center
    from  $12
    See prices from 4 sites
    • Popular choice

    OYO 89544 Utama Inn

    7.2(731 ratings)

    Family-friendly room options, Easy access to dining and shops

    0.7 miles to City center
    from  $14
    See prices from 8 sites
  5. Waterfront Homestay

    9.2Excellent (17 ratings)
    0.8 miles to City center
    from  $15
    See prices from 1 site
  6. DK Value Inn

    8.3Very good (1,425 ratings)

    Budget-friendly accommodation, Prime city center location

    2.4 miles to City center
    from  $17
    See prices from 4 sites
  7. Li Hua Hotel Bintulu

    6.5(497 ratings)

    Outdoor swimming pool for relaxation, Family rooms for group stays

    1.7 miles to City center
    from  $18
    See prices from 2 sites
  8. Maxi Inn

    7.6Good (226 ratings)

    Modern and functional decor, Family room accommodation options

    1.1 miles to City center
    from  $18
    See prices from 9 sites
  9. The Hoover

    7.1(88 ratings)
    0.7 miles to City center
    from  $18
    See prices from 4 sites
  10. Hotel O Vaigan Hotel

    7.0(38 ratings)
    0.6 miles to City center
    from  $19
    See prices from 11 sites
  11. Sunshine Inn

    8.5Excellent (158 ratings)
    1.3 miles to City center
    from  $20
    See prices from 2 sites
    • Popular choice

    Kemena Hotel

    7.2(211 ratings)

    Thoughtfully adorned accommodations, Designated smoking zones

    0.6 miles to City center
    from  $21
    See prices from 4 sites
  12. Season Inn

    8.4Very good (37 ratings)
    1.0 miles to City center
    from  $21
    See prices from 3 sites
  13. STAR MOON HOTEL

    8.4Very good (535 ratings)

    Convenient family room options, Soundproofed rooms for peaceful rest

    17.1 miles to City center
    from  $23
    See prices from 5 sites
  14. LUCKY - 5 INN

    7.6Good (194 ratings)
    1.4 miles to City center
    from  $24
    See prices from 3 sites
  15. H-5 Inn

    7.7Good (295 ratings)

    On-site restaurant and cafe, Relaxing spa and wellness center

    1.4 miles to City center
    from  $24
    See prices from 2 sites
  16. LI HUA HOTEL , BINTULU SENTRAL

    8.4Very good (452 ratings)

    City view accommodations, Well-equipped fitness center

    3.0 miles to City center
    from  $24
    See prices from 4 sites
  17. JC Mark Hotel

    8.2Very good (1,432 ratings)

    Japanese-inspired room design, Strategic location near eateries

    3.1 miles to City center
    from  $25
    See prices from 5 sites
  18. Regent Hotel

    7.4(953 ratings)

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

    2.4 miles to City center
    from  $25
    See prices from 3 sites
  19. New World Express Motel

    8.1Very good (670 ratings)

    Streamlined rooms with contemporary vibe, Prime location near local food court

    1.4 miles to City center
    from  $26
    See prices from 2 sites
  20. WIWO Hotel

    7.2(4,791 ratings)

    On-site international dining, Secure, ample parking available

    3.1 miles to City center
    from  $26
    See prices from 10 sites
  21. The Inn Bintulu

    8.6Excellent (1,323 ratings)

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

    1.4 miles to City center
    from  $28
    See prices from 5 sites
  22. Amigo Hotel Bintulu

    8.5Excellent (1,095 ratings)

    Rooms with captivating city views, Boutique hotel with elegant interior

    0.6 miles to City center
    from  $29
    See prices from 13 sites
  23. @thome Boutique

    8.3Very good (617 ratings)

    Industrial-chic design aesthetic, Exceptional briyani at Sape Cafe

    7.9 miles to City center
    from  $29
    See prices from 4 sites
  24. Greens Hotel & Suites

    8.2Very good (1,906 ratings)

    Rooms with city or sea views, Strategic location near attractions

    1.2 miles to City center
    from  $30
    See prices from 10 sites
  25. Blanco Apartment Hotel

    7.8Good (4,536 ratings)

    Rooms with separate living areas, Proximity to The Spring Mall

    1.5 miles to City center
    from  $36
    See prices from 11 sites
  26. Goldenbay Hotel

    8.3Very good (3,383 ratings)

    Diverse dining at Sunshine Cafe, Modern design and amenities

    1.4 miles to City center
    from  $39
    See prices from 6 sites
    • Popular choice

    Promenade Hotel Bintulu

    8.4Very good (5,613 ratings)

    Diverse dining at Peppers Cafe, Spacious rooms and suites

    3.0 miles to City center
    from  $42
    See prices from 13 sites
    • Popular choice

    Parkcity Everly Hotel

    8.1Very good (5,854 ratings)

    Outdoor pool with garden setting, Direct access to The Spring Mall

    1.1 miles to City center
    from  $42
    See prices from 15 sites
  27. Kemena Plaza Hotel

    6.8(631 ratings)

    Rooftop pool with sunset views, Regional cuisine at Orchid Garden

    0.8 miles to City center
    from  $43
    See prices from 11 sites
  28. Imperial Hotel

    /No rating available 
    2.4 miles to City center
    from  $53
    See prices from 3 sites
  29. New World Suites

    8.5Excellent (2,054 ratings)

    Rooms with panoramic town and coastline views, Irish-themed restaurant with sea views

    1.0 miles to City center
    from  $54
    See prices from 16 sites
  30. Fairfield by Marriott Bintulu Paragon

    8.3Very good (640 ratings)

    Strategic urban center location, Well-equipped 24/7 fitness center

    1.1 miles to City center
    from  $77
    See prices from 14 sites
  31. 101 Hotel Bintulu

    7.5Good (1,113 ratings)

    On-site international restaurant, Strategic city center location

    2.6 miles 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.