Romantic Hotels in Malaysia from ¥7,511
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malaysia Romantic Hotels
Pick from 253 Malaysia Romantic Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Eastern And Oriental Hotel
Eastern And Oriental Hotel
9.2 out of 10, Wonderful, (1001)
The price is ¥25,648
¥31,408 total
includes taxes & fees
Sep 2 - Sep 3

Berjaya Langkawi Resort
Berjaya Langkawi Resort
8.6 out of 10, Excellent, (1001)
The price is ¥22,464
¥25,604 total
includes taxes & fees
Sep 12 - Sep 13

G Hotel Gurney
G Hotel Gurney
9.0 out of 10, Wonderful, (1001)
The price is ¥17,218
¥19,292 total
includes taxes & fees
Sep 5 - Sep 6

Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang
9.0 out of 10, Wonderful, (1000)
The price is ¥20,967
¥25,195 total
includes taxes & fees
Sep 6 - Sep 7

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1001)
The price is ¥7,511
¥9,501 total
includes taxes & fees
Aug 19 - Aug 20

The Danna Langkawi - A Member of Small Luxury Hotels of the World
The Danna Langkawi - A Member of Small Luxury Hotels of the World
9.8 out of 10, Exceptional, (1001)
The price is ¥50,353
¥51,051 total
includes taxes & fees
Sep 5 - Sep 6

Lone Pine, Penang, a Tribute Portfolio Resort
Lone Pine, Penang, a Tribute Portfolio Resort
8.6 out of 10, Excellent, (1003)
The price is ¥13,978
¥15,550 total
includes taxes & fees
Sep 1 - Sep 2

PARKROYAL Penang Resort
PARKROYAL Penang Resort
8.8 out of 10, Excellent, (1002)
The price is ¥16,949
¥20,454 total
includes taxes & fees
Sep 10 - Sep 11
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top Malaysia Hotel Reviews

Corus Hotel Kuala Lumpur
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Romantic Hotels in Malaysia
More Hotel Options in Malaysia
- Hotels with WiFi in Malaysia
- Hotels with Free Parking in Malaysia
- Shopping Hotels in Malaysia
- Family Hotels in Malaysia
- Business Hotels in Malaysia
- Historic Hotels in Malaysia
- Cheap Hotels in Malaysia
- Hotels with a Pool in Malaysia
- Golf Hotels in Malaysia
- Hotels with Bars in Malaysia
- Hotel with a Concierge in Malaysia
- Hotels with smoking rooms in Malaysia
- Adventure Hotels in Malaysia
- Beach Hotels in Malaysia
- Resorts & Hotels with Spas in Malaysia
- Luxury Hotels in Malaysia
- Hotel Wedding Venues in Malaysia
- Hotels with Hot Tubs in Malaysia
- Boutique Hotels in Malaysia
- Hotels with Early Check-in in Malaysia
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Gay friendly Hotels
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular Malaysia attractions
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Flights
Packages
Vacation Rentals