You might be eligible for a Genius discount at Red's Hotel. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
Comfortable Accommodations: Red's Hotel in Bintulu offers family rooms with air-conditioning, private bathrooms, and city views. Each room includes a walk-in shower, free toiletries, and a TV. Essential Facilities: Guests enjoy free WiFi, private and express check-in and check-out services, a 24-hour front desk, and free on-site parking. Additional amenities include streaming services and a tea and coffee maker. Convenient Location: Located 20 km from Bintulu Airport, the hotel is 2.6 km from Tanjung Batu Beach. Reception staff speak English and Malay.
Couples particularly like the location — they rated it 9.0 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Rudhi
Malaysia
“The location was very convenient as close by to food outlets, laundry, main bus terminal, supermarket and even night life for those who needs a karaoke session :). Surrounding was not noisy and away from the main roads. Beds was comfy as that was...” - Natalia
Malaysia
“I love to stay at this place. Really comfortable and Best the have huge smart tv for you to watch your Netflix or Prime video. Just login into your own account. 😍” - Terry
Malaysia
“Strategic location. Value for money. Clean and comfort.” - Effa
Malaysia
“The staff was very helpful and friendly. At first I had issue with my payment but they solve it nicely. I requested to check in early and of course with charges but it was affordable to check in early as I was tired from long distance drive. I was...” - Nadia
Brunei Darussalam
“nice place for short trip. room got Netflix and Youtube” - Doll
Malaysia
“All facilities and staff is very good..from staff to room all is good” - Abdul
Malaysia
“nice and clean....supercomfort bed...tq OYO..c u next time” - Emelia
Malaysia
“1.Strategic locations with eateries, laundrette and shops within walking distance. 2. Free and ample parking space 3. Friendly staff 4. Highly commendable security features” - Apandi
Malaysia
“1. the staffs are very nice and polite 2. the bathroom is clean and beautiful decorated 3. cold air conditioner 4. The phone network is weak but there is fast wifi provided 5. shower heater works good”
Hotel surroundings
House rules
Child policies
Children of any age are welcome.
Children 13 years and above will be charged as adults at this property.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Cots and extra beds are not available at this property.









The fine print
From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted. Currently, we accept only Vaccinated guests into our property.
Guests are required to show a photo identification and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Please inform Red's Hotel in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.
Payment before arrival via bank transfer is required. The property will contact you after you book to provide instructions.
A damage deposit of MYR 100 is required on arrival. This will be collected as a cash payment. You should be reimbursed on check-out. Your deposit will be refunded in full in cash, subject to an inspection of the property.