Search romantic hotels in Borneo

Nestled amongst the natural and lush greenery of the rainforests near the border between Malaysia and Brunei, Mulu Marriott Resort is located on Melinau Paku River in Miri. The resort boasts a large fitness centre, pool and a sauna. It is 20 minutes from the Mulu Airport by car. We loved our stay. A beautiful, peaceful setting, the price included buffet breakfast and dinner which were tasty, plentiful and catered for vegetarians. The staff were friendly, special call out for Donny, and professional. The accommodation was spacious and clean. The shuttle service to and from the airport and park was reliable, and there was good wifi in the bar/reception area.

Nestled in the heart of Kota Kinabalu City, Hilton Kota Kinabalu boasts four dining options, a cocktail bar and an outdoor rooftop pool with a bird’s eye view of the city and harbor.

Rooms are elegantly decorated with modern furnishings and amenities such as a flat-screen TV and a minibar. Rooms on the Executive Floor enjoy exclusive access to the Executive Lounge for evening cocktails, afternoon high tea, and use of private meeting rooms. Everything about this hotel is perfect! The room is clean, the staff is friendly, and the location is great. We especially love the pizza from the restaurant on the 11th floor—it’s the best we’ve ever had! We always stay here when we’re in KK. Highly recommended!

You can enjoy a pampering massage at the spa or relax in the sauna. Outdoor activities such as golfing, cycling and hiking can be arranged at the 24/7 reception. Shuttle services, bike rentals and airport transfers are provided at an additional charge. The hotel is very new and pristine!

Set atop Plaza Merdeka Shopping Centre, The Waterfront Hotel Kuching offers modern guest rooms with free WiFi access. The property boasts a semi-outdoor infinity pool and 2 dining options. For guests who drive, free parking is provided. Breakfast is absolutely amazing. Best food I've experienced at any hotel in my life. By itself a reason to return. Location cannot be beat. But try to request a room with a view. We stayed three times and the quality of the view varied from incredible, experience-changing view of the river and surroundings to a view of a wall. First 2 night stay we were upgraded for free to a suite and that really made our trip (but next two stays got less and then less good rooms; oh well).

Families can enjoy quality time at the Games Room, while adults relax at the Bar Lounge or enjoy karaoke in a vibrant setting. The hotel’s Coffee House serves a delightful mix of local and Western cuisine, and the Sunset Terrace offers an unforgettable dining experience against a breathtaking backdrop. The free airport pickup, massages in house, there’s a 7-11 next door

Guests can relax by the pool or exercise at the fitness centre. Daily housekeeping is free, while laundry can be requested at an additional charge. Staff at the 24/7 reception can assist you with free luggage storage and a business centre is available on site. Big bed and room for my little family. Cozy and comfortable. The breakfast menu was awesome.

Guests can take a refreshing dip at the swimming pool or relax by the poolside. Staff at the 24-hour reception are happy to assist you with local area information and activities. For your convenience, luggage storage and daily housekeeping are provided for free. Very clean, convenient, comfortable, safe and the staff are very friendly and welcoming.

You can relax in the poolside cabana or enjoy a pampering massage at the spa. Staff at the 24-hour reception are happy to assist you with airport shuttle and laundry services at an additional charge. Activities can be arranged at the tour desk on site. We had an amazing view on the sunset from our room ! We came for our honeymoon and the staff prepared some details in our room~ The swimming pool was nice to relax after walking outside. Also the hotel is located just in front of the night market which is very convenient. The staff was adorable and comprehensive of our schedule. Lastly the breakfast was AMAZING one of the biggest choice I have seen.

Located just steps from Kuching’s waterfront, Harbour View Hotel offers accommodations in Sarawak. Guests can enjoy meals at the in-house restaurant. Free WiFi is available throughout the property.

It is 230 metres to Chinese History Museum and 400 metres to Upside Down House Kuching, while Hills Shopping Mall is 450 metres away. Sarawak Museum is 1 km from the property. Kuching International Airport is 10 km from Harbour View Hotel. Very well situated, very nice staff, great room and good breakfast. Perfect choice and value for money.

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. It features an outdoor swimming pool and guests can enjoy dining options at 4 of the in-house restaurants or have a drink at the bar. Free WiFi is available throughout the property. Beautiful hotel with a resort feel. We had a junior suite with a balcony and pool view. Perfect place to relax after a long flight. Taxis are cheap and easy to get (use the Grab app). We did a couple of day trips - Orangutan sanctuary etc with our fantastic driver Ringo.