Title: Hotels in Sebauh - Best Sebauh Hotels from £14 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Sebauh](https://expedia.co.uk/Sebauh-Holiday-Rentals.d3000235666.Travel-Guide-HolidayRentals)[Sebauh Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Sebauh.d3000235666.Car-Hire-Guide)[Sebauh Holidays](https://expedia.co.uk/Sebauh.d3000235666.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [16 Jan - 17 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000235666&startDate=2026-01-16&endDate=2026-01-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [17 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000235666&startDate=2026-01-17&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000235666&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000235666&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sebauh hotels ![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4420000/4413600/4413562/28047cf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4420000/4413600/4413562/33ae96d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4420000/4413600/4413562/2b7ec723.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4420000/4413600/4413562/7304e1de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 101 Hotel Bintulu [](https://www.expedia.co.uk/Bintulu-Hotels-101-Hotel-Bintulu.h4413562.Hotel-Information) Bintulu 7.2/10 Good (10 reviews) "ya... semuanya baik" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.co.uk/Bintulu-Hotels-101-Hotel-Bintulu.h4413562.Hotel-Information) ![Presidential Suite, 1 Bedroom, River View | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/45000000/44490000/44481800/44481719/c4862ac7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/45000000/44490000/44481800/44481719/42972624.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/45000000/44490000/44481800/44481719/cf3803d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast (MYR 32 per person)](https://images.trvl-media.com/lodging/45000000/44490000/44481800/44481719/dae9dd01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield by Marriott Bintulu Paragon [](https://www.expedia.co.uk/Bintulu-Hotels-Fairfield-By-Marriott-Bintulu-Paragon.h44481719.Hotel-Information) Bintulu 8.0/10 Very good (17 reviews) "The staff was very helpful and the food was excellent!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £61 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Bintulu-Hotels-Fairfield-By-Marriott-Bintulu-Paragon.h44481719.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/5000000/4660000/4651400/4651360/d21436ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4660000/4651400/4651360/51e782f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4660000/4651400/4651360/2e4e675f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4660000/4651400/4651360/59c43aa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blanco Apartment Hotel [](https://www.expedia.co.uk/Bintulu-Hotels-Jinhold-Apartment-Hotel-Bintulu.h4651360.Hotel-Information) Bintulu 7.8/10 Good (58 reviews) "Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Ian £39 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Jinhold-Apartment-Hotel-Bintulu.h4651360.Hotel-Information) ![Lift](https://images.trvl-media.com/lodging/73000000/72410000/72400200/72400123/85d26ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/73000000/72410000/72400200/72400123/c45b1941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/73000000/72410000/72400200/72400123/3d286399.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/73000000/72410000/72400200/72400123/d0b7cbdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amigo Hotel Bintulu [](https://www.expedia.co.uk/Bintulu-Hotels-Amigo-Hotel-Bintulu.h72400123.Hotel-Information) Bintulu 8.4/10 Very good (7 reviews) "Room are rather small but it very comfy. Lighting are just nice. Clean, no smell, nice mattress and pillow, water pressure are good. Will surely revisit during my next trip. Advise to hotel operator: May consider to change your towel, it look rather old." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Nicholas [](https://www.expedia.co.uk/Bintulu-Hotels-Amigo-Hotel-Bintulu.h72400123.Hotel-Information) ![Family Suite | Desk, laptop workspace, bed sheets](https://images.trvl-media.com/lodging/109000000/108490000/108480700/108480612/d46937ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/109000000/108490000/108480700/108480612/3e2d3294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/109000000/108490000/108480700/108480612/3647830f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/109000000/108490000/108480700/108480612/77ae06a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Vaigan Hotel [](https://www.expedia.co.uk/Bintulu-Hotels-OYO-91033-Vaigan-Hotel.h108480612.Hotel-Information) Bintulu £16 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-OYO-91033-Vaigan-Hotel.h108480612.Hotel-Information) ![Deluxe King | Bathroom | Shower, rainfall showerhead, free toiletries, hair dryer](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/w1817h1360x0y0-07c5955b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/33cebb54.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior King Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/w1817h1359x0y0-c5f98c63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/86c17443.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Inn Bintulu [](https://www.expedia.co.uk/Bintulu-Hotels-The-Inn-Bintulu.h16495607.Hotel-Information) Bintulu 8.8/10 Excellent (30 reviews) "Rooms are newly renovated. Location is good." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Carol £22 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-The-Inn-Bintulu.h16495607.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8810000/8808300/8808298/2d3bbd8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/9000000/8810000/8808300/8808298/1672e170.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Double or Twin Room | Executive lounge](https://images.trvl-media.com/lodging/9000000/8810000/8808300/8808298/a10e6c9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8810000/8808300/8808298/40c9d3a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Parkcity Everly Hotel [](https://www.expedia.co.uk/Bintulu-Hotels-Parkcity-Everly-Hotel.h8808298.Hotel-Information) Bintulu 8.0/10 Very good (127 reviews) "Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Raphael £40 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Parkcity-Everly-Hotel.h8808298.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8770000/8765900/8765854/155f2c43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8770000/8765900/8765854/71e5b263.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, 2 Single Beds | Free WiFi](https://images.trvl-media.com/lodging/9000000/8770000/8765900/8765854/2c865eda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/9000000/8770000/8765900/8765854/0c32fb0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maxi Inn [](https://www.expedia.co.uk/Bintulu-Hotels-Maxi-Inn.h8765854.Hotel-Information) Bintulu 6.4/10 (15 reviews) "Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chenkat £16 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Maxi-Inn.h8765854.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/43000000/42720000/42715400/42715374/42bbf36f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Desk, free WiFi](https://images.trvl-media.com/lodging/43000000/42720000/42715400/42715374/4ed69730.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/43000000/42720000/42715400/42715374/6b70e5b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/43000000/42720000/42715400/42715374/1b43d634.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Utama Inn [](https://www.expedia.co.uk/Bintulu-Hotels-OYO-89544-Utama-Inn.h42715374.Hotel-Information) Bintulu 9.0/10 Wonderful (4 reviews) "In the vicinity of the old city center." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) HafeezSyazwan £14 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-OYO-89544-Utama-Inn.h42715374.Hotel-Information) ![Family Townhome, Non Smoking, Air conditioning | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124220000/124212200/124212116/f3258427.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, Non Smoking, Air conditioning | Private kitchen](https://images.trvl-media.com/lodging/125000000/124220000/124212200/124212116/99553188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Townhome, Non Smoking, Air conditioning | Living area](https://images.trvl-media.com/lodging/125000000/124220000/124212200/124212116/61c1bf2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/125000000/124220000/124212200/124212116/28277880.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stay&Smile bintulu homestay [](https://www.expedia.co.uk/Bintulu-Hotels-StaySmile-Bintulu-Homestay.h124212116.Hotel-Information) Bintulu £64 includes taxes & fees 17 Jan - 18 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-StaySmile-Bintulu-Homestay.h124212116.Hotel-Information) ![Breakfast, lunch, dinner served; Fusion cuisine ](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/b41ea390.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/341dc9b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Living area | 32-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/8f80587c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/3223d044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Promenade Hotel Bintulu [](https://www.expedia.co.uk/Bintulu-Hotels-Promenade-Hotel-Bintulu.h9797179.Hotel-Information) Bintulu 8.6/10 Excellent (149 reviews) "Great service " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd safwan zaki £51 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Promenade-Hotel-Bintulu.h9797179.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/17000000/16490000/16480700/16480658/bf479763.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/17000000/16490000/16480700/16480658/189bc7c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin | Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/17000000/16490000/16480700/16480658/ea8f431e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/17000000/16490000/16480700/16480658/594b263f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Greens Hotel & Suites [](https://www.expedia.co.uk/Bintulu-Hotels-Greens-Hotel-Suites.h16480658.Hotel-Information) Bintulu 8.4/10 Very good (62 reviews) "nice and modern hotel within the town of Bintulu" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Ooi £30 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Greens-Hotel-Suites.h16480658.Hotel-Information) ![Deluxe Double Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16620000/16619600/16619529/70e6e098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/17000000/16620000/16619600/16619529/1508f807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/17000000/16620000/16619600/16619529/58efdb8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/17000000/16620000/16619600/16619529/7ad4c753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Inn86 [](https://www.expedia.co.uk/Bintulu-Hotels-INN86.h16619529.Hotel-Information) Bintulu 8.8/10 Excellent (42 reviews) "in the centre of town,nice will come again" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chai [](https://www.expedia.co.uk/Bintulu-Hotels-INN86.h16619529.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17510000/17509100/17509073/687d59e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/18000000/17510000/17509100/17509073/f4d6a050.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/18000000/17510000/17509100/17509073/69cf8eb8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/18000000/17510000/17509100/17509073/a57b5ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nu Hotel [](https://www.expedia.co.uk/Bintulu-Hotels-Nu-Hotel.h17509073.Hotel-Information) Bintulu 8.8/10 Excellent (120 reviews) "love the breakfast" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) MUHAMAD RAHMAN £38 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Nu-Hotel.h17509073.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/16000000/15080000/15074400/15074337/a2609f74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily local cuisine breakfast ](https://images.trvl-media.com/lodging/16000000/15080000/15074400/15074337/3b6f10c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/16000000/15080000/15074400/15074337/25c2c83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/16000000/15080000/15074400/15074337/93a45733.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wiwo Hotels [](https://www.expedia.co.uk/Bintulu-Hotels-Wiwo-Hotels.h15074337.Hotel-Information) Bintulu 7.2/10 Good (93 reviews) "Plenty parking lot with security guard ,safe ,good location with many shopping centres and coffee shops." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) LU £23 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Wiwo-Hotels.h15074337.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/10000000/9200000/9197600/9197508/5a359465.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/10000000/9200000/9197600/9197508/b0217f30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Executive Room | View from room](https://images.trvl-media.com/lodging/10000000/9200000/9197600/9197508/07c20110.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/10000000/9200000/9197600/9197508/79a2c503.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New World Suites [](https://www.expedia.co.uk/Bintulu-Hotels-New-World-Suites.h9197508.Hotel-Information) Bintulu 8.6/10 Excellent (74 reviews) "Clean and nice environment. Breakfast good and staffs very accomodate. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Nancy £77 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-New-World-Suites.h9197508.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/12000000/11070000/11066700/11066645/9de50231.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/12000000/11070000/11066700/11066645/1f4e097d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/12000000/11070000/11066700/11066645/ea0548e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/12000000/11070000/11066700/11066645/e0640d03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kemena Plaza Hotel [](https://www.expedia.co.uk/Bintulu-Hotels-Kemena-Plaza-Hotel.h11066645.Hotel-Information) Bintulu 6.2/10 (15 reviews) "It's been undergo renovation and rebranding. New style and modern. With local attraction." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fabian £42 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Bintulu-Hotels-Kemena-Plaza-Hotel.h11066645.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-01-29&endDate=2026-01-30®ionId=3000235666&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FSebauh-Hotels.d3000235666.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FSebauh-Hotels.d3000235666.Travel-Guide-Hotels) ## Top Sebauh Hotel Reviews ![Promenade Hotel Bintulu](https://images.trvl-media.com/lodging/10000000/9800000/9797200/9797179/7856c3d0_y.jpg) ### Promenade Hotel Bintulu 10/10 Excellent "Great service " [](https://expedia.co.uk/Bintulu-Hotels-Promenade-Hotel-Bintulu.h9797179.Hotel-Information) ![The Inn Bintulu](https://images.trvl-media.com/lodging/17000000/16500000/16495700/16495607/3dfc4fac_y.jpg) ### The Inn Bintulu 10/10 Excellent "Keep up the good work" [](https://expedia.co.uk/Bintulu-Hotels-The-Inn-Bintulu.h16495607.Hotel-Information) ![New World Suites](https://images.trvl-media.com/lodging/10000000/9200000/9197600/9197508/1e9eb604_y.jpg) ### New World Suites 10/10 Excellent "The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. " [](https://expedia.co.uk/Bintulu-Hotels-New-World-Suites.h9197508.Hotel-Information) ![Nu Hotel](https://images.trvl-media.com/lodging/18000000/17510000/17509100/17509073/9030c5a1_y.jpg) ### Nu Hotel 10/10 Excellent "NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists. " [](https://expedia.co.uk/Bintulu-Hotels-Nu-Hotel.h17509073.Hotel-Information) ![Greens Hotel & Suites](https://images.trvl-media.com/lodging/17000000/16490000/16480700/16480658/6c81390d_y.jpg) ### Greens Hotel & Suites 10/10 Excellent "All good and very comfortable." [](https://expedia.co.uk/Bintulu-Hotels-Greens-Hotel-Suites.h16480658.Hotel-Information) ![Parkcity Everly Hotel](https://images.trvl-media.com/lodging/9000000/8810000/8808300/8808298/a10e6c9b_y.jpg) ### 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." [](https://expedia.co.uk/Bintulu-Hotels-Parkcity-Everly-Hotel.h8808298.Hotel-Information) ## More cheap stays in Sebauh ![Hotel O Utama Inn](https://images.trvl-media.com/lodging/43000000/42720000/42715400/42715374/1b43d634_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Utama Inn No 40, Jalan Somerville Bintulu Sarawak £14 25 Jan - 26 Jan includes taxes & fees 9/10 Wonderful! (4 reviews) [](https://expedia.co.uk/Bintulu-Hotels-OYO-89544-Utama-Inn.h42715374.Hotel-Information) ![Maxi Inn](https://images.trvl-media.com/lodging/9000000/8770000/8765900/8765854/155f2c43_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Maxi Inn No 320 Parkcity Commerce Square Bintulu Sarawak £16 20 Jan - 21 Jan includes taxes & fees [](https://expedia.co.uk/Bintulu-Hotels-Maxi-Inn.h8765854.Hotel-Information) ![Hotel O Vaigan Hotel](https://images.trvl-media.com/lodging/109000000/108490000/108480700/108480612/16d383d2_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Vaigan Hotel First Floor, Lot 587 Bintulu Sarawak £16 18 Jan - 19 Jan includes taxes & fees [](https://expedia.co.uk/Bintulu-Hotels-OYO-91033-Vaigan-Hotel.h108480612.Hotel-Information) ![OYO 89457 682 Lodge](https://images.trvl-media.com/lodging/43000000/42320000/42311800/42311735/cf3bd5e9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 89457 682 Lodge Lot 3952 No 309 Fasa 4 Parkcity Bintulu Sarawak [Get rates](https://expedia.co.uk/Hotel-Search?startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&selected=42311735&PinnedHotelID=42311735&HadPinnedHotel=true®ionId=3000235666) [](https://expedia.co.uk/Bintulu-Hotels-OYO-89457-682-Lodge.h42311735.Hotel-Information) ![Red's Hotel](https://images.trvl-media.com/lodging/54000000/53630000/53627200/53627125/48e132c1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red's Hotel 243, Bintulu Sentral Phase 2 Bintulu Sarawak [Get rates](https://expedia.co.uk/Hotel-Search?startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&selected=53627125&PinnedHotelID=53627125&HadPinnedHotel=true®ionId=3000235666) [](https://expedia.co.uk/Bintulu-Hotels-OYO-90082-Reds-Hotel.h53627125.Hotel-Information) ![Athome Boutique Hotel](https://images.trvl-media.com/lodging/65000000/64030000/64023200/64023164/7c39b528_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Athome Boutique Hotel No. 31 40 (2605 2614) , Lot 2535 Kidurong Gateway, Block 20, Kemena Land District, Jalan Kidurong, Kidurong Industrial Area Tanjung Kidurong Sarawak [Get rates](https://expedia.co.uk/Hotel-Search?startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&selected=64023164&PinnedHotelID=64023164&HadPinnedHotel=true®ionId=3000235666) [](https://expedia.co.uk/Bintulu-Hotels-Athome-Boutique-Hotel.h64023164.Hotel-Information) ## Frequently asked questions ### What's the best place to stay in Sebauh? ### What are some of the best holiday rentals that Sebauh has to offer? ### If I need to cancel my hotel reservation in Sebauh, will I receive a refund? ### What is staying in Sebauh like? ### What are the top places to visit in Sebauh? ### What's the seasonal weather like in Sebauh? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [Batu Niah Hotels ](https://www.expedia.co.uk/Batu-Niah-Miri-Hotels.0-n553248635976008385-0.Travel-Guide-Filter-Hotels) - [Belaga Hotels ](https://www.expedia.co.uk/Belaga-Hotels.d617.Travel-Guide-Hotels) - [Beach Resorts & in Bintulu ](https://www.expedia.co.uk/Bintulu-Hotels-Beach-Hotels.0-0-d711-tBeachHotels.Travel-Guide-Filter-Hotels) - [Bintulu Hotels ](https://www.expedia.co.uk/Bintulu-Hotels.d711.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Tatau District ](https://www.expedia.co.uk/Destinations-In-Tatau-District-Gay-Friendly-Hotel.0-0-d553248635975751887-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Kuala Tatau Hotels ](https://www.expedia.co.uk/Kuala-Tatau-Hotels.d3000235624.Travel-Guide-Hotels) - [Hotels near Niah National Park ](https://www.expedia.co.uk/Niah-National-Park-Hotels.0-l6116204-0.Travel-Guide-Filter-Hotels) - [Rumah Bali Hotels ](https://www.expedia.co.uk/Rumah-Bali-Hotels.d3000746946.Travel-Guide-Hotels) - [Rumah Berok Hotels ](https://www.expedia.co.uk/Rumah-Berok-Hotels.d3000746948.Travel-Guide-Hotels) - [Rumah Ikom Hotels ](https://www.expedia.co.uk/Rumah-Ikom-Hotels.d3000746949.Travel-Guide-Hotels) - [Rumah Keseng Hotels ](https://www.expedia.co.uk/Rumah-Keseng-Hotels.d3000731282.Travel-Guide-Hotels) - [Tanjung Kidurong Hotels ](https://www.expedia.co.uk/Tanjung-Kidurong-Hotels.d553248635975855041.Travel-Guide-Hotels) - [Flights from Belaga ](https://www.expedia.co.uk/lp/airports/blg/flights-from-belaga-airport) - [Flights from Belaga ](https://www.expedia.co.uk/lp/flights/617/flights-from-belaga) - [Flights from Bintulu ](https://www.expedia.co.uk/lp/flights/711/flights-from-bintulu) - [Flights from Amsterdam (AMS) to Belaga (BLG) ](https://www.expedia.co.uk/lp/flights/ams/blg/amsterdam-to-belaga) - [Flights from Kota Kinabalu (BKI) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/bki/btu/kota-kinabalu-to-bintulu) - [Flights from Casablanca (CMN) to Belaga (BLG) ](https://www.expedia.co.uk/lp/flights/cmn/blg/casablanca-to-belaga) - [Flights from Glasgow (GLA) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/gla/btu/glasgow-to-bintulu) - [Flights from Kuching (KCH) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/kch/btu/kuching-to-bintulu) - [Flights from Kuala Lumpur (KUL) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/kul/btu/kuala-lumpur-to-bintulu) - [Flights from London (LHR) to Belaga (BLG) ](https://www.expedia.co.uk/lp/flights/lhr/blg/london-to-belaga) - [Flights from London (LHR) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/lhr/btu/london-to-bintulu) - [Flights from Singapore (SIN) to Bintulu (BTU) ](https://www.expedia.co.uk/lp/flights/sin/btu/singapore-to-bintulu) - [Visit Belaga ](https://www.expedia.co.uk/Belaga.dx617) - [Bintulu Holidays ](https://www.expedia.co.uk/Bintulu.d711.Holidays-City-Breaks) - [Visit Bintulu ](https://www.expedia.co.uk/Bintulu.dx711) - [Visit Kuala Tatau ](https://www.expedia.co.uk/Kuala-Tatau.dx3000235624) - [Visit Batu Niah ](https://www.expedia.co.uk/Miri-Batu-Niah.dx553248635976008385) - [Rumah Keseng Holidays ](https://www.expedia.co.uk/Rumah-Keseng.d3000731282.Holidays-City-Breaks) - [Visit Rumah Keseng ](https://www.expedia.co.uk/Rumah-Keseng.dx3000731282) - [Car hire Bintulu ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Bintulu.d711.Car-Hire-Guide) - [Book Hotels in Sebauh on Expedia.com.my ](https://www.expedia.com.my/Sebauh-Hotels.d3000235666.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app