Photo by Rachel Chew

Find 2 Star Hotels in Alor Gajah from AED 57

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Alor Gajah 2 Star Hotels

Our top choices for Alor Gajah 2-star hotels

Exterior
Mulyo Hotel

Mulyo Hotel

Mulyo Hotel
2.0 star property
Port Dickson
8.0 out of 10, Very Good, (2)
"1 mins walk to beach. The beach is clean amd lit up at night. The room is clean and big. Only issue: the aircon is not cold. Staff is friendly. Lots of parking lot, it is free. Highly recommended. I will stay here again when visiting PD ."
Singapore
CW
Mulyo Hotel
Standard Double Room, 1 Queen Bed | Bed sheets
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel
2.0 star property
Taman Melaka Raya
5.6 out of 10, (5)
"Disappointed. The room not clean from earlier room guest. "
Malaysia
Sarawanan
OYO 90254 D Anugerah Hotel
Front of property
Desa Inn Hotel

Desa Inn Hotel

Desa Inn Hotel
2.5 star property
Kuala Pilah
8.0 out of 10, Very Good, (15)
"Great"
Malaysia
Lee Kah
Desa Inn Hotel
Reception
New Century Hotel

New Century Hotel

New Century Hotel
2.5 star property
Batu Berendam
6.4 out of 10, (18)
"Can't watch tv No cattle No coffee and tea packets "
Malaysia
Shangeetha
New Century Hotel
On the beach, white sand
Paradise Lagoon Apartment

Paradise Lagoon Apartment

Paradise Lagoon Apartment
2.5 star property
Port Dickson
5.8 out of 10, (177)
"Always come back here for the view, the apartment prices is very reasonable, Unit was clean and comfortable, check in is easy as well"
Malaysia
Samuel
The price is AED 72
AED 86 total
includes taxes & fees
14 Dec - 15 Dec
Paradise Lagoon Apartment
Desk, free WiFi
My Family Hotel

My Family Hotel

My Family Hotel
2.5 star property
Port Dickson
6.6 out of 10, (50)
"The room is smelly"
Malaysia
Muhamad fazli
The price is AED 73
AED 88 total
includes taxes & fees
20 Dec - 21 Dec
My Family Hotel
Standard Double Room, 1 Queen Bed | Free WiFi, bed sheets
Hotel Seri Rembau

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (34)
"The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.."
Singapore
Siti Aminah Binte Mohamad Barduan
The price is AED 62
AED 76 total
includes taxes & fees
8 Jan - 9 January 2026
Hotel Seri Rembau
Deluxe Room, Balcony, River View | Individually decorated, individually furnished, desk, iron/ironing board
Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca
2.0 star property
Bandar Melaka
7.0 out of 10, Good, (6)
"Great location, lovely patio to sit on and watch the boats and people go by. Busy area so is a bit noisy but room was reasonably quiet."
Canada
Lisa
The price is AED 144
AED 213 total
includes taxes & fees
18 Dec - 19 Dec
Wayfarer Guest House Malacca
Exterior
Persona Boutique Hotel

Persona Boutique Hotel

Persona Boutique Hotel
2.0 star property
Taman Melaka Raya
Persona Boutique Hotel
Outdoor pool
Port Dickson Golf & Country Club

Port Dickson Golf & Country Club

Port Dickson Golf & Country Club
2.0 star property
Port Dickson
7.2 out of 10, Good, (69)
"Terribly poor maintenance in the room, very disappointed, highly not recommended. Reception answer is this resort club not maintenance like hotel! Regret!"
Malaysia
Yap
Port Dickson Golf & Country Club
Front of property
Long Sands Port Dickson

Long Sands Port Dickson

Long Sands Port Dickson
3.0 star property
Port Dickson
6.0 out of 10, (2)
"A good condition room"
Malaysia
juliana
The price is AED 171
AED 194 total
includes taxes & fees
12 Jan - 13 January 2026
Long Sands Port Dickson
Interior
Johan Travellers Lodge

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (21)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is AED 58
AED 81 total
includes taxes & fees
24 Dec - 25 Dec
Johan Travellers Lodge
1 bedroom, desk, soundproofing, iron/ironing board
Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh
2.5 star property
Bukit Baru
6.2 out of 10, (19)
"Very dirty, feel sandy on the floor. Worse still, there are dust or small black pieces on the beds everywhere. There are dust on bedframe too... The cleanliness quality has dropped significantly..."
Malaysia
Lim
The price is AED 44
AED 59 total
includes taxes & fees
14 Dec - 15 Dec
Sun Inns Hotel Ayer Keroh
Reception
Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka
2.5 star property
Malacca City
The price is AED 42
AED 57 total
includes taxes & fees
5 Jan - 6 January 2026
Capital O 91154 Oyo Super Cowboy Hotel Melaka
Exterior
The Trend Hotel

The Trend Hotel

The Trend Hotel
2.0 star property
Taman Melaka Raya
4.0 out of 10, (14)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
Malaysia
Anonymous traveler
The Trend Hotel
Reception
Aurora Hotel

Aurora Hotel

Aurora Hotel
2.5 star property
Malacca City
7.8 out of 10, Good, (99)
"The hotel quite ok in space & very convenient in location to most attractive place in malacca city"
Malaysia
Chee Kit
The price is AED 107
AED 127 total
includes taxes & fees
15 Dec - 16 Dec
Aurora Hotel
Reception
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
2.0 star property
Seremban
The price is AED 44
AED 57 total
includes taxes & fees
6 Jan - 7 January 2026
Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is AED 63
AED 84 total
includes taxes & fees
24 Dec - 25 Dec
Hotel Sri Rembia
Beach
Clover Hotel Port Dickson

Clover Hotel Port Dickson

Clover Hotel Port Dickson
2.5 star property
Port Dickson
5.4 out of 10, (3)
"cannot find any toilet roll provide, no kettle provide, corridor is noisy at walkway."
Malaysia
LawrenceL
Clover Hotel Port Dickson
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is AED 104
AED 124 total
includes taxes & fees
15 Dec - 16 Dec
Finess Basic Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Alor Gajah.
Temasek Hotel

Temasek Hotel

No. 57, Jalan D'Alburquerque Malacca City
Get rates
5.8/10 (53 reviews)
Still don't see what you're looking for?
See all properties in Alor Gajah.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Alor Gajah

Discover A Famosa Resort's water park and mini zoo, where families can cool off and meet exotic animals. History buffs shouldn't miss the 17th-century Dutch fort ruins and the Alor Gajah Museum showcasing local heritage.

See all hotels in Alor Gajah
A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
Photo by Rachel Chew
Open Photo by Rachel Chew

Top Alor Gajah Hotel Reviews

Explore a world of travel with Expedia