Bandar Labuan, Malaysia

A boutique stay on Jalan Bunga Melati

A small hotel in Bandar Labuan, with rooms on a quiet side-street and a walkable position close to the centre, the ferry terminal, and the Financial Park.

40+ Guest Reviews
24 Boutique Rooms
7min To Ferry Terminal
24h Front Desk
Accommodations

Four ways to stay

Boutique rooms across four categories. Each room is air-conditioned with an LCD television, a desk, and a private bathroom. Bottled water and tea are on the house.

Standard Twin
Two single beds

Standard Twin

Practical twin room ideal for colleagues sharing on a short Labuan trip. Air conditioning, work desk, LCD TV, private bathroom with shower.

Twin beds 24h check-in Free WiFi
Standard Double
For two

Standard Double

A double-bed room with the same comfortable basics. Air conditioning, work desk, LCD TV, complimentary water and coffee.

Double bed 24h check-in Free WiFi
Premium Twin
Quieter floor

Premium Twin

Twin beds on the upper floor for a quieter night, away from the street side. The same essentials with extra distance from town noise.

Twin beds Upper floor Free WiFi
Premium Double
Our largest

Premium Double

The largest room category. A double bed, a more generous footprint, full work setup, and a quiet position on the upper floors.

Double bed Upper floor Free WiFi
Central, recognisable, easy

A central stay you can actually book

A central Labuan hotel positioned for guests who want a clean, recognisable room without the surprise of an off-island chain or the friction of an OTA-only listing.

Walkable to the Financial Park, ferry, and shops. The booking flow on this site is the booking flow. No third-party redirect, no commission cut.

Position Walkable Bandar Labuan core
Front desk Helpful, on island time
WiFi Free, throughout
Direct booking On this site, end of
Book Direct
Why book direct

Talk to us, not a third party

Booking through a third-party platform costs us a sizeable cut on every stay. Booking direct keeps that money out of the middle and lets us put it into your room.

Best rate, always

You will not find a lower price on an OTA. If you do, write to us and we will match it.

Real-time confirmation

We confirm every direct booking within hours, by hand, with the room number already assigned.

No commission cut

Every direct booking keeps your money in Labuan, and lets us reinvest it in the rooms and the front desk.

Direct contact

Need a late check-in, an airport pickup, or a quiet room? Tell us. We answer the email ourselves.

Guest stories

What our guests say

Guest reviews across Google and TripAdvisor focus on the quieter side-street position, the friendly front desk, and the walkable distance to the centre and the ferry.

★★★★★

"Walked from the ferry in seven minutes. Quiet at night, friendly desk, room was clean and comfortable. Booked direct, paid less than Booking."

Linda P.
via Google
★★★★

"Stayed two nights for a quick Labuan trip. Boutique rooms are nicer than I expected for the price. Walking distance to almost everything."

Marcus T.
via TripAdvisor
★★★★

"Booked through the website, confirmation came back the same day. Quiet street but two minutes to the action. A good central pick."

Aisha R.
via Google
On Jalan Bunga Melati

Quiet side-street, central feel

Red Tomato Hotel sits on Jalan Bunga Melati, just off the central commercial belt of Bandar Labuan. The walks below are real, not "approximately". This is a small island.

Ferry Terminal 7 min walk
Labuan Financial Park 8 min walk
Municipal Council 5 min walk
Labuan Airport 12 min by car
Tanjung Batu Beach 15 min by car
Book direct

Skip the booking-fee, stay on the quiet street

Reserve directly with us and pay less than any third-party platform. The savings stay in Labuan, and so do you.

Reserve Your Stay