Book Guest Houses in Alor Gajah
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Featured Guest Houses in Alor Gajah
Wayfarer Guest House Malacca
104, Lorong Hang Jebat Malacca City Melaka
Free cancellation
Reserve now, pay when you stay
The price is CA $76 per night
CA $76
CA $104 total
Dec 25 - Dec 26
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free WiFi, rainfall showerheads, and an in-room coffeemaker. Popular attractions Jonker Street Night Market and Chen Ho's Cultural Museum are located nearby.
Free WiFi
Air conditioning
Ohana House HQ
34-36 Jalan Jawa Malacca City
The price is CA $58 per night
CA $58
CA $74 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free WiFi, a gift shop, and housekeeping. Popular attractions Jonker Street Night Market and Kee Ann Food Street are located nearby.
Free WiFi
Air conditioning
Icon Stay The Wave Melaka
The Wave Residence Kondominium Malacca City Melaka
The price is CA $109 per night
CA $109
CA $133 total
Dec 24 - Dec 25
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free parking, 2 outdoor pools, and a fitness center. Popular attractions Jonker Street Night Market and No 8 Heeren Street Heritage Centre are located nearby.
Pool
Parking included
Atlantics Residence Melaka
Jalan KSB 11A, Kota Syahbandar Malacca City Malacca
Book a stay at this business-friendly guesthouse in Malacca City. Enjoy free parking, a rooftop terrace, and a fitness center. Popular attractions Jonker Street Night Market and No 8 Heeren Street Heritage Centre are located nearby.
Pool
Parking included
Old Town Guesthouse
117-1 & 119-1, Jalan Temenggong Malacca City Malacca
Stay at this guesthouse in Malacca City. Enjoy free breakfast, free WiFi, and bicycle rentals on site. Popular attractions Jonker Street Night Market and Little India are located nearby.
Breakfast included
Free WiFi
AlexaPD Private Water Chalets
Jalan Seremban Port Dickson Negeri Sembilan
Stay at this guesthouse in Port Dickson. Enjoy housekeeping and air conditioning. Popular attractions Wild West Cowboy and PD Maze are located nearby.
Air conditioning
Sunshine Bay Resort Port Dickson
2.5km jalan pantai Port Dickson Negeri sembilan
Book a stay at this beach guesthouse in Port Dickson. Enjoy 2 outdoor pools, daily housekeeping, and a garden. Popular attractions Pantai Bagan Pinang and Pantai Saujana are located nearby.
Pool
Air conditioning
D'sney Guest House
19 Jalan Hang Lekiu Malacca City Melaka
Stay at this guesthouse in Malacca City. Enjoy free WiFi, daily housekeeping, and a gift shop. Popular attractions Jonker Street Night Market and Malacca Heritage Centre are located nearby.
Free WiFi
Air conditioning
Lavender Green Home
4-i Jalan Chan Koon Cheng Malacca City Malacca
Stay at this guesthouse in Malacca City. Enjoy free WiFi, free parking, and free bicycles on site. Popular attractions Jonker Street Night Market and Malacca Sultanate Palace Museum are located nearby.
Parking included
Free WiFi
Baba & Charlie Homestay
32 Jalan Kota Laksamana 1/4 Malacca City Melaka
Stay at this guesthouse in Malacca City. Enjoy free WiFi, free parking, and a garden. Popular attractions Jonker Street Night Market and Straits Chinese Jewelry Museum Malacca are located nearby.
Pet-friendly
Parking included
CMK & Private Water Chalet
Bt 2, Jln Seremban, Tanjung Gemok Port Dickson Negeri Sembilan
Book a stay at this beach guesthouse in Port Dickson. Enjoy free parking, a beach locale, and a fitness center. Popular attractions Wild West Cowboy and PD Maze are located nearby.
Pool
Parking included
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 Alor Gajah
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is CA $128 per night from Jan 1 to Jan 2
CA $128
CA $144 total
Jan 1 - Jan 2, 2026
includes taxes & fees
9/10 Wonderful! (242 reviews)
Alor Gajah Guest Houses essential information
Accommodation | 64 Guest Houses |
|---|---|
Lowest Price | CA $51 |
Highest Price | CA $183 |
Popular accommodation | Wayfarer Guest House Malacca, Ohana House HQ, Icon Stay The Wave Melaka, Atlantics Residence Melaka, Old Town Guesthouse, AlexaPD Private Water Chalets, Sunshine Bay Resort Port Dickson, D'sney Guest House, Lavender Green Home, Baba & Charlie Homestay, CMK & Private Water Chalet, Stop at Melaka Guesthouse |