Romantic Hotels in Malaysia from AU$102
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malaysia Romantic Hotels
Best Malaysia Romantic Hotels

Eastern And Oriental Hotel
Eastern And Oriental Hotel
9.2 out of 10, Wonderful, (1003)
The price is AU$328
includes taxes & fees
31 Aug - 1 Sept

Berjaya Langkawi Resort
Berjaya Langkawi Resort
8.6 out of 10, Excellent, (1001)
The price is AU$251
includes taxes & fees
31 Aug - 1 Sept

G Hotel Gurney
G Hotel Gurney
9.0 out of 10, Wonderful, (1000)
The price is AU$194
includes taxes & fees
4 Sept - 5 Sept

Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang
9.0 out of 10, Wonderful, (1002)
The price is AU$275
includes taxes & fees
1 Sept - 2 Sept

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very good, (1005)
The price is AU$102
includes taxes & fees
11 Aug - 12 Aug

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, (1002)
The price is AU$561
includes taxes & fees
1 Sept - 2 Sept

Lone Pine, Penang, a Tribute Portfolio Resort
Lone Pine, Penang, a Tribute Portfolio Resort
8.6 out of 10, Excellent, (1002)
The price is AU$161
includes taxes & fees
2 Sept - 3 Sept

PARKROYAL Penang Resort
PARKROYAL Penang Resort
8.8 out of 10, Excellent, (1001)
The price is AU$191
includes taxes & fees
12 Aug - 13 Aug
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

Hilton 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 Penang
- Romantic Hotels in Langkawi
- Romantic Hotels in Cameron Highlands
- Romantic Hotels in Malacca
- Romantic Hotels in Sabah
- Romantic Hotels in Johor
- Romantic Hotels in Selangor
- Romantic Hotels in Federal Territory of Kuala Lumpur
- Romantic Hotels in Perak
- Romantic Hotels in Kedah
- Romantic Hotels in Kota Kinabalu District
Hotel Theme
- Hotels with Parking in Malaysia
- Family Hotels in Malaysia
- Business Hotels in Malaysia
- Historic Hotels in Malaysia
- Cheap Hotels in Malaysia
- Hotels with Pool in Malaysia
- Golf Hotels in Malaysia
- Adventure Sport Hotels in Malaysia
- Beach Hotels in Malaysia
- Spa Hotels in Malaysia
- Luxury Hotels in Malaysia
- Boutique Hotels in Malaysia
- Pet Friendly Hotels in Malaysia
- Adults Only in Malaysia
- Green Hotels in Malaysia
- Casino Hotels in Malaysia
- Ski Hotels in Malaysia
- Scuba Diving in Malaysia
- All Inclusive Hotels in Malaysia
More Themes
- All Inclusive Hotels
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Stay near top Malaysia attractions
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
- Cheap Flights to China
- Cheap Flights to Nepal
- Cheap Flights to Cambodia
- Cheap Flights to Philippines
- Cheap Flights to Vietnam
- Cheap Flights to Thailand
- Cheap Flights to South Korea
- Cheap Flights to Maldives
- Cheap Flights to Sri Lanka
- Cheap Flights to Hong Kong SAR
- Cheap Flights to Japan
- Cheap Flights to Taiwan
- Cheap Flights to India