You are booking hotel for more than 30 days

1388 Properties in Malacca

Sort By:
  • Popular
  • User Rating (Highest First)
  • Price (Highest First)
  • Price (Lowest First)

Select Filters

Price per night
  • (36)
  • (59)
  • (48)
  • (15)
  • (8)
  • (2)

Your Budget

to
Star Category
  • (9)
  • (43)
  • (139)
User Rating
  • (17)
  • (42)
  • (55)
  • (9)
  • (0)
Property Type
  • (739)
  • (283)
  • (238)

Show 4 more

Locality

Popular locations

Chains
  • (1)
  • (1)
  • (1)
  • (1)
Amenities
Guests Love
  • (789)
  • (27)
  • (1073)

Show -3 more

Booking Preference
Booking Preference
  • (704)
  • (9)
  • (1373)
  • (1070)
House Rules
  • (4)
  • (3)
BACK TO TOP

hotelImg
default background imagedefault background imagedefault background imagedefault background image

New Century Hotel

Taman Malim Jaya | 140 m from All Star Hotel Melaka | 2.4 km drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation
This 2 Star Hotel in Malacca is located in Taman Malim Jaya. Full Address of property is 13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Taman Merdeka Permai View On Map
View More
Good3.1

Based on 16 Ratings and 0 reviews

Location3

Cleanliness3

Room2.9

Hospitality3.2

(16 Ratings)

AUD 45

AUD 42

+ AUD 16 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 13 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 582 Hotel Walk Inn

Malacca | 1.7 km from All Star Hotel Melaka | 1.3 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
Free Cancellation till 3 hrs before check in
Location of the Hotel is Malacca View On Map (32, Jalan M3, Taman Merdeka, Melaka City). Top Facilities of this Hotel are Swimming Pool.
View More

AUD 29

AUD 22

+ AUD 12 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 1185 Ho Hotel

Malacca | 2.1 km from All Star Hotel Melaka | 860 m drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation till 3 hrs before check in
This 2 Star Hotel in Malacca is located in Malacca. Full Address of property is 2C-1, 2D-1, Jalan SS1, Taman Seri Selendang, Batu Berendam, Melaka City View On Map
View More

AUD 14

AUD 13

+ AUD 9 taxes & fees

Per Night

Login to Book Now & Pay Later!

Exciting Bank Offers Every Day!

Get min. 15% OFF on international hotels with special bank offers.

hotelImg
default background imagedefault background imagedefault background imagedefault background image

Lemon8 Hotel Apartment

Malacca | 2.1 km from All Star Hotel Melaka | 3.9 km drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation
This property has bigger room options This property has bigger room options
Location of the Hotel is Malacca View On Map (No. 21 Jalan PB 1B, Taman Puncak Bertam).
View More
Very Good4.0

Based on 30 Ratings and 0 reviews

Cleanliness3.9

Room4

Hospitality4

(30 Ratings)

AUD 102

AUD 84

+ AUD 28 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 27 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

White Loft Hotel

Malim Jaya | 1.4 km from All Star Hotel Melaka | 3.5 km drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation till 24 hrs before check in
This 3 Star Hotel in Malacca is located in Malim Jaya. Full Address of property is 38, Jalan Rahmat 4, Taman Malim Jaya View On Map
View More
Very Good3.7

Based on 57 Ratings and 0 reviews

Location3.3

Cleanliness4

Room3.6

Hospitality3.6

(57 Ratings)

AUD 37

AUD 33

+ AUD 15 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 11 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

906 Premier Hotel

Batu Berendam | 2.6 km from All Star Hotel Melaka | 2.8 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
GymGym
Elevator/LiftElevator/Lift
Free Cancellation
Location of the Hotel is Batu Berendam View On Map (32, Jalan Mutiara Melaka 3 Taman Mutiara Melaka, Batu Berendam). Top Facilities of this Hotel are Swimming Pool & Gym & Elevator/Lift.
View More
Very Good3.6

Based on 43 Ratings and 0 reviews

Location4

Cleanliness3.5

Room3.5

Hospitality3.6

(43 Ratings)

AUD 36

AUD 33

+ AUD 14 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 10 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Golden Valley Hotel

Malacca | 1.9 km from All Star Hotel Melaka | 3.9 km drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation till 24 hrs before check in
This 2 Star Hotel in Malacca is located in Malacca. Full Address of property is No 17, Jalan Magenta 1 Taman Bertam Mutiara View On Map
View More
Average2.3

Based on 6 Ratings and 0 reviews

Cleanliness3.3

Room2.2

Hospitality2.7

(6 Ratings)

AUD 43

AUD 35

+ AUD 14 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get AUD 11 Off
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 1184 Ho Hotel

Malacca | 2 km from All Star Hotel Melaka | 850 m drive to Malacca Airport (MKZ-Batu Berendam)
Location of the Hotel is Malacca View On Map (20,20/1, Jalan SS1, Taman Seri Selendang, Batu Berendam, Melaka City).
View More

AUD 53

AUD 21

+ AUD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - HSBC Credit Card EMI Users. Get AUD 7 Off and No Cost EMI on 3 & 6 Month Tenure.
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Super Cozy Homestay

Batu Berendam | 2 km from All Star Hotel Melaka | 2.2 km drive to Malacca Airport (MKZ-Batu Berendam)
Room In A Homestay
| 1 Bedroom | Sleeps 12 Guests
Vehicle RentalsVehicle Rentals
Pay@Hotel
Full Address of property is 28, Jalan BBP 3, Taman Batu Berendam Putra, Batu Berendam View On Map Key amenities of this property are Vehicle Rentals.
View More

AUD 143

+ AUD 9 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO 1184 Ho Hotel

Malacca | 2 km from All Star Hotel Melaka | 860 m drive to Malacca Airport (MKZ-Batu Berendam)
Free Cancellation
Location of the Hotel is Malacca View On Map (No 20, 20/1, Jalan SS1).
View More

AUD 22

AUD 19

+ AUD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - HSBC Credit Card EMI Users. Get AUD 6 Off and No Cost EMI on 3 & 6 Month Tenure.

Premium Hotels in Malacca

Heeren Straits Hotel

0 1 2 3 0 1 2 3 4

AUD 98

Per Night

Taman Kota Laksamana

The Sterling

0 1 2 3 0 1 2 3 4

AUD 66

Per Night

Bandar Hilir

Taman Melaka Raya

Bayview Hotel Melaka

0 1 2 3 0 1 2 3 4

AUD 32

Per Night

Kampung Bukit China

Dusit Princess Melaka

0 1 2 3 0 1 2 3 4

AUD 114

Per Night

Kampung Bukit China

Malacca