Property highlights
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
Most popular facilities
- Free parking
- Family rooms
- Free WiFi
- Non-smoking rooms
- Tea/coffee maker in all rooms
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
Malaysia
Malaysia
Malaysia
Malaysia
Brunei Darussalam
Malaysia
Malaysia
Malaysia
MalaysiaHotel surroundings
Facilities of Red's Hotel
Most popular facilities
- Free parking
- Family rooms
- Free WiFi
- Non-smoking rooms
- Tea/coffee maker in all rooms
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.