Search Hotels by Millennium Hotels in Peninsular Malaysia from £39
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Check Peninsular Malaysia hotel availability
Top Peninsular Malaysia Millennium Hotels Hotels
Peninsular Malaysia Hotel ReviewsExpedia verified reviews
5/5 Excellent
"This is the perfect place to stay if visiting Legoland Malaysia. Not only is it a clean, comfortable and spacious hotel, but the Lego theming is done very well and adds a totally awesome dimension to the stay. The staff are amazing and the eating options are also very kid friendly. Highly recommend this hotel!"
A verified traveller stayed at LEGOLAND Malaysia Resort
Posted 1 day ago
Search Peninsular Malaysia Hotel Brands
Hotels near popular Peninsular Malaysia Attractions
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Petronas Twin Towers
- Hotels near Pantai Cenang Beach
- Hotels near LEGOLAND® Malaysia
- Hotels near Berjaya Times Square
- Hotels near Pavilion Kuala Lumpur
- Hotels near Sunway Pyramid Mall
- Hotels near Genting SkyWorlds Theme Park
- Hotels near KLCC Park
Choose Your Peninsular Malaysia Hotel Style
- Beach Resorts & Hotels (654)
- Business Hotels (1,324)
- Casino Hotels (313)
- Cheap Hotels (1,034)
- Family-Friendly Hotels (1,280)
- Golf Hotels (1,162)
- Historic Hotels (1,046)
- Hotels near Museums (1,190)
- Hotels with Air Conditioning (2,956)
- Hotels with Airport Transfers (405)
- Hotels with Balcony (435)
- Hotels with Breakfast (1,334)
- Hotels with Connecting Rooms (427)
- Hotels with Entertainment (435)
- Hotels with Gym (737)
- Hotels with Laundry Service (1,469)
- Hotels with Parking (2,157)
- Hotels with Parking (1,778)
- Hotels with Pool (945)
- Hotels with Restaurant (2,014)
- Hotels with Room Service (948)
- Hotels with Wifi (3,001)
- Hotels with a Bar (752)
- Hotels with a View (735)
- Hotels with smoking rooms (495)
- Luxury Hotels (362)
- Marina Hotels (542)
- Romantic Hotels (313)
- Shopping Hotels (1,702)
- Spa Hotels (480)
- Sports Hotels (513)
- Wedding Hotels (268)
More accommodation types in Peninsular Malaysia
- Apartments (2,474)
- Holiday Homes (646)
- Guest Houses (563)
- Condo Rentals (489)
- Serviced Apartments (243)
- Hostels (207)
- Resorts (110)
- Villas (100)
- Lodges (58)
- Motels (43)
- Capsule Hotels (24)
- B&B (23)
- Inns (15)
- Chalets (11)
- Residences (11)
- Caravan Parks (9)
- Condo Resorts (5)
- Cottages (5)
- Cabin Rentals (4)
- Farmstay (2)
- Treehouses (2)
- Country Houses (1)
- Safari Tentalow (1)
- Town Houses (1)
Hotel Deals in Other Destinations
Most Popular Hotels in Peninsular Malaysia
- Grand Hyatt Kuala Lumpur
- PARKROYAL Serviced Suites Kuala Lumpur
- The Ritz-Carlton, Kuala Lumpur
- Arte By Thomas Chan
- Shangri-La Kuala Lumpur
- DoubleTree by Hilton Hotel Kuala Lumpur
- St. Giles Southkey
- The Westin Kuala Lumpur
- Oasia Suites Kuala Lumpur
- Pelangi Beach Resort & Spa, Langkawi
- Sand & Sandals Desaru Beach Resort & Spa
- The Westin Langkawi Resort & Spa
- Tanjung Rhu Resort
- DoubleTree by Hilton Hotel Johor Bahru
- Holiday Inn Johor Bahru City Centre, an IHG Hotel
- Capri by Fraser Johor Bahru
- Geo38 Premier Suites Genting Highlands
- Windmill Upon Hills Premium Suites Genting Highland
- Fraser Place Puteri Harbour
- Courtyard by Marriott Melaka