Find Deals on
Hostels in Malaysia

Name: Hatten Hotel Melaka
Rating: 7.8

KLCC Park featuring a high rise building, night scenes and a fountain

Check Last Minute Malaysia Hotel Deals

Tonight Sep 30 - Oct 1 This weekend Oct 3 - Oct 5 Next weekend Oct 10 - Oct 12

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Hostels in Malaysia

The Bed KLCC - Hostel

56, Jalan Sultan Ismail, Kuala Lumpur

Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...

8.8/10 Excellent! (86 reviews)

Get rates

Empire Hotels & Resorts

Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar

Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...

5.4/10 (89 reviews)

Get rates

Tropicana The Residence by KLCC

121 Jln Ampang, Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur

Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located ...

7/10 Good! (2 reviews)

Get rates

Sojourn Beds & Cafe - Hostel

54 Jalan Kota, Taiping, Negeri Perak

Stay at this hostel in Taiping. Enjoy free WiFi, a garden, and concierge services. Popular attractions First Galleria and Taiping Lake Gardens are located ...

9.8/10 Exceptional! (27 reviews)

Get rates

SPOT ON 90236 Zigzag Travellers Home - Hostel

No. 34, Jalan Hang Kasturi, Kuala Lumpur

Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Berjaya Times Square and Pavilion Kuala ...

Get rates

The Explorers Guesthouse and Hostel

No 128 and 130 Jalan Tun H.S Lee, Kuala Lumpur

Stay at this hostel in Kuala Lumpur. Enjoy room service, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and Pavilion ...

8.4/10 Very Good! (145 reviews)

Get rates

YMCA International Hostel

211, Jalan Macalister, Georgetown, George Town, Penang

Book a stay at this business-friendly hostel in George Town. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Gurney Drive and KOMTAR ...

Get rates

Cube Bed Station - Hostel

Lot B10, Semporna Seafront Resort, Township, Taman Bandar Semporna, Semporna, Sabah

Stay at this hostel in Semporna. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attraction Bukit Tengkorak is located nearby.

8.4/10 Very Good! (41 reviews)

Get rates

Attrus By LSE - Hostel

No. 82, Jalan Trus, Johor Bahru, Johor

Stay at this hostel in Johor Bahru. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Johor Bahru City Square and KSL City Mall ...

8.2/10 Very Good! (19 reviews)

Get rates

Kitez Hotel & Bunkz - Hostel

37 Jalan Petaling, Kuala Lumpur, Wilayah Persekutuan

Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and Pavilion Kuala ...

Get rates

BRIGHTON INN & CAMPING RESORT

TANJONG LOBANG, BLOCK A,FIRST FLOOR, Miri, Sarawak

Stay at this hostel in Miri. Enjoy free WiFi, a garden, and housekeeping. Popular attractions Tanjong Lobang Beach and Brighton are located nearby.

9.6/10 Exceptional! (5 reviews)

Get rates

Grapevine Garden

1, Lorong Millennium 2, Taman Millennium, Kota Kinabalu, Sabah

Stay at this hostel in Kota Kinabalu. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Imago Shopping Mall and Petagas War Memorial are ...

8.8/10 Excellent! (16 reviews)

Get rates

See all 12,451 properties in Malaysia

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.

Top Trending Hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre, Kuala Lumpur

Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...

9.4/10 Exceptional! (1,018 reviews)

"Superbe hotel ! J'y ai passé un superbe séjour. Je reviendrai."

Reviewed on Sep 26, 2025

Get rates

Hilton Kuala Lumpur

3 Jalan Stesen Sentral, Kuala Lumpur

Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...

9.2/10 Wonderful! (1,014 reviews)

"Easy commute to and from the airport."

Reviewed on Sep 24, 2025

Get rates

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca

Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...

7.8/10 Good! (1,014 reviews)

"Room was big and comfy Spa was lovely Pool was great but could do with some Sun lounges as no where comfy to sit Great location"

Reviewed on Sep 28, 2025

Get rates

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.