Hotels in Kuala Penyu

This coastal guesthouse offers a peaceful escape on Naga Puri Beach. Air-conditioned rooms provide cool comfort after sun-soaked days. Just 43 minutes from Membakut Station, the location balances seaside serenity with accessibility.

Unwind at this coastal haven featuring a private beach with umbrellas and volleyball. Swim in the outdoor pool, treat yourself at the spa, or enjoy drinks at the bar. With free WiFi and parking, plus easy access to Labuan Bird Park, relaxation awaits.

Escape to this seaside haven in Labuan, steps from Tiara Beach and World War II Memorial. Enjoy 3 restaurants serving Chinese cuisine, 2 bars, and an outdoor pool. After snorkeling adventures, unwind with spa treatments or relax at the poolside bar.

Soak in the relaxed vibe at this centrally positioned hotel, just minutes from Labuan Museum and Financial Park. Grab international cuisine at Lido restaurant or unwind with drinks at the bar. Convenient amenities include room service and nearby airport access.

Wake up to city views from this hotel with a Sky Garden restaurant serving local cuisine. Just 3 minutes from Labuan Airport with free shuttle service, you'll be close to Financial Park and Labuan Museum. Relax at the rooftop bar after exploring.

Experience convenience at this Labuan hotel, just 3 minutes from the airport. Stay active any time in the 24-hour gym, enjoy complimentary WiFi and parking, and take advantage of the free 24-hour shuttle service. Financial Park and Labuan Museum await nearby.

Unwind at this practical hotel in Labuan, just 4 minutes from the airport. Free WiFi and 24-hour front desk support your stay while daily housekeeping keeps things fresh. Nearby attractions include Labuan Museum and Financial Park.

Located in Labuan's entertainment district, this hotel offers convenient access to Financial Park and Labuan Museum. Enjoy 24-hour front desk assistance and daily housekeeping while staying connected with complimentary WiFi.

Overlooking Financial Park, this luxurious hotel offers poolside relaxation with a swim-up bar and international cuisine at Victoria Brasserie. Just 4 minutes from Labuan Airport with easy access to the museum, you'll enjoy 2 stylish bars and fitness facilities.

Located near Labuan Museum and Financial Park, this convenient hotel offers complimentary WiFi and 24-hour front desk service. Daily housekeeping ensures a fresh stay while the prime location makes exploring local attractions effortless.

Immerse in island comfort at this centrally positioned hotel with free WiFi and 24-hour service. The entertainment district location puts Labuan Museum and Financial Park nearby, making exploration effortless while daily housekeeping ensures a refreshing return.

Immerse yourself in the charm of Beaufort at this welcoming hotel. Free Wi-Fi and parking enhance your stay, while the convenient location puts you just a 5-minute drive from Beaufort Station. A 24-hour front desk ensures round-the-clock assistance.

Escape to this peaceful Bongawan retreat near Borneo Golf and Country Club. Enjoy the convenience of free WiFi and parking, plus daily housekeeping. Just a quick 2-minute drive from Bongawan Station makes this hotel perfect for exploring the area.