The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Romantic Hotels & Resorts in Peninsular Malaysia from AU$76

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia Romantic Hotels

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Peninsular Malaysia romantic hotels

A couple relaxing in a hot tub with a view of the ocean and a sunset.
A hotel room with two beds, a ceiling fan, a table with a chair, and a view of the sea.
A spacious lobby with high ceilings, wooden beams, and a central fountain. There are multiple seating areas with wicker furniture and potted plants.
A pool area with a circular design, surrounded by lush greenery and stone pathways.

1. Berjaya Langkawi Resort

Berjaya Langkawi Resort
Langkawi
United Kingdom
Muhammed Shamsul
AU$177
includes taxes & fees
24 Oct - 25 Oct
Berjaya Langkawi Resort
A modern indoor space with a high ceiling, large windows, and a central seating area with planters.
A modern hotel room with two beds, a desk, and a large wall mural of a pond with lotus flowers.
A modern living room with a grey sofa, two orange chairs, a round table, and a potted plant.
A bunk bed with a desk and a microwave on the side.

2. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
Australia
Chloe
AU$120
includes taxes & fees
25 Oct - 26 Oct
Ibis Styles Sepang Klia
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A spacious lobby with a high ceiling, a central chandelier, and a polished marble floor.
A buffet area with a sign reading 'Mediterranean Cuisine,' featuring a variety of food items and a wine display.
A balcony with wicker furniture, a drink on a table, and a view of an airplane in the distance.

3. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
AU$260
includes taxes & fees
18 Oct - 19 Oct
Sama-Sama Hotel KL International Airport
A beachside lounge with outdoor seating, a bar, and a thatched-roof structure.
A resort with a swimming pool, lounge chairs, and a view of the beach.
A beach with large rocks, clear blue water, and a hill with trees and buildings in the background.
A resort with a central building, palm trees, and a well-lit pathway.

4. Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
Teluk Cempedak
Malaysia
Ai Rick
AU$166
includes taxes & fees
12 Oct - 13 Oct
Hyatt Regency Kuantan Resort
An aerial view of a resort with multiple buildings, a swimming pool, and a beach.
A spacious lobby with wooden paneling, a central seating area, and a visible staircase.
A spacious lobby with a view of the ocean, featuring a central seating area with tables and chairs, and large windows providing natural light.
Terrace/patio

5. Hilton Burau Bay Langkawi Resort

Hilton Burau Bay Langkawi Resort
Langkawi
United Kingdom
Fatemeh
AU$267
includes taxes & fees
7 Oct - 8 Oct
Hilton Burau Bay Langkawi Resort
A wooden pathway leading to a gazebo surrounded by lush greenery and potted plants.
A poolside area with lounge chairs and umbrellas, surrounded by trees and a view of the sea.
An aerial view of a marina surrounded by dense forest and mountains.
A traditional building with a stone pathway leading to the entrance.

6. Rebak Island Resort & Marina, Langkawi

Rebak Island Resort & Marina, Langkawi
Pulau Rebak Besar
United States
Sathak
AU$158
includes taxes & fees
1 Nov - 2 Nov
Rebak Island Resort & Marina, Langkawi
A room with a wooden chair, a view of the beach, and a large sliding glass door.
A hotel room with a sofa, armchairs, a TV, a bed, and a view of the sea.
A spacious living area with a large window offering a view of a beach and palm trees.
A resort with a pool area, lounge chairs, and a view of the beach and ocean.

7. Tanjung Rhu Resort

Tanjung Rhu Resort
Langkawi
Canada
Nancy
AU$259
includes taxes & fees
7 Oct - 8 Oct
Tanjung Rhu Resort
A buffet setup with various food items and decorative plants.
A modern building with large windows, a wooden facade, and a landscaped garden with plants and a brick wall.
A modern lobby with a reception desk, seating area, and large windows overlooking a cityscape.
A hotel room with a large bed, a wooden nightstand, a small table, and a bench. There is a window with curtains and a view of greenery outside.

8. Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2
Sepang
Canada
JAMES
AU$76
includes taxes & fees
5 Oct - 6 Oct
Tune Hotel KLIA - KLIA2
A modern outdoor swimming pool with a wooden deck and seating area, overlooking a coastal landscape with a pier and lush greenery.
A modern hotel room with a large bed, a desk, and a view of the ocean.
A modern room with a balcony, a dining area, and a sofa with cushions.
A modern bathroom with two large sinks, a ladder shelf, and a view of the outdoors.

9. Perhentian Marriott Resort & Spa

Perhentian Marriott Resort & Spa
Pulau Perhentian Kecil
United Kingdom
Aaminah
AU$338
includes taxes & fees
18 Oct - 19 Oct
Perhentian Marriott Resort & Spa
A rooftop terrace with a glass ceiling, offering a panoramic view of a city skyline at dusk.
A modern indoor swimming pool with lounge chairs and umbrellas, surrounded by high-rise buildings and greenery.
A hotel room with a city view, a dining area, and a seating area with a coffee table and chairs.
A modern restaurant with a central bar area, wooden flooring, and a variety of food displays.

10. DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur
Kuala Lumpur City Centre
United States
Maria Elena
AU$133
includes taxes & fees
10 Oct - 11 Oct
DoubleTree by Hilton Hotel Kuala Lumpur
View all properties

Top Peninsular Malaysia Hotel Reviews

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

10/10 Excellent
"This was my second stay at Grand Hyatt KL. The hotel itself is lovely. Rooms are a fantastic layout so you’re not tripping over suitcases. The location of the hotel is the biggest selling point though. Short walk to the towers (cutting through the convention centre making it mostly air conditioned). And a covered skywalk all the way to the malls and restaurants at Pavilion. Excellent pool as well!"
Danielle 4-night trip
Posted 1 hour ago
Grand Hyatt Kuala Lumpur
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"Loved our stay. We had a big beautiful room, with a gorgeous lake view and balcony! The bathroom was also very clean and spacious, with bath and shower. The food at Pelangi, especially breakfast, was great! The pools were clean and well maintained, enjoyed spending time in pool and poolside, and good for my baby too Buggy service was very useful and a great service! Had the best trip at Pelangi!"
Zainab 4-night trip
Posted 17 hours ago
Pelangi Beach Resort & Spa, Langkawi
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"Location and view"
Noor Faezah 2-night trip
Posted 18 hours ago
Mandarin Oriental, Kuala Lumpur
Berjaya Langkawi Resort

Berjaya Langkawi Resort

10/10 Excellent
"Excellent room"
Muhammed Shamsul 1-night trip
Posted 1 day ago
Berjaya Langkawi Resort
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"Excellent"
Andrew 4-night trip
Posted 5 days ago
Shangri-La Kuala Lumpur

Explore a world of travel with Expedia