You are booking hotel for more than 30 days

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
  • (27)
  • (1073)
  • (789)

Show -3 more

Booking Preference
Booking Preference
  • (704)
  • (9)
  • (1373)
  • (1070)
House Rules
  • (3)
  • (4)
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
Book with ₹0 Payment
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)

2,492

2,318

+ 904 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get INR 747 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
Book with ₹0 Payment
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

1,571

1,194

+ 654 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
Book with ₹0 Payment
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

783

729

+ 499 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
Book with ₹0 Payment
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)

5,592

4,619

+ 1,568 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get INR 1489 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
Book with ₹0 Payment
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)

2,047

1,883

+ 809 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get INR 614 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
Book with ₹0 Payment
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)

2,007

1,846

+ 778 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get INR 602 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
Book with ₹0 Payment
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)

2,356

1,930

+ 795 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - SBI Credit Card EMI Users. Get INR 622 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

2,925

1,172

+ 206 taxes & fees

Per Night

Login to Book Now & Pay Later!
Exclusive Offer - HSBC Credit Card EMI Users. Get INR 386 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

7,879

+ 492 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
Book with ₹0 Payment
Location of the Hotel is Malacca View On Map (No 20, 20/1, Jalan SS1).
View More

1,213

1,029

+ 194 taxes & fees

Per Night

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

Similar Properties in Malacca Like All Star Hotel Melaka

Persona Boutique Hotel

0 1 0 1 2 3 4

₹ 1,272

Per Night

Taman Melaka Raya

Taman Melaka Raya

M Straits Hotel

0 1 0 1 2 3 4

₹ 883

Per Night

Taman Melaka Raya

Finess Basic Hotel

0 1 0 1 2 3 4

₹ 854

Per Night

Taman Mahajaya

OYO 44032 Zzz Hotel

0 1 0 1 2 3 4

₹ 1,469

Per Night

Plaza Mahkota

Park City Motel

0 1 0 1 2 3 4

₹ 1,201

Per Night

Malacca

Hotel Permai

0 1 0 1 2 3 4

₹ 1,329

Per Night

Taman Melaka Raya

Euro Rich Hotel Melaka

0 1 0 1 2 3 4

₹ 1,444

Per Night

Plaza Mahkota

Kampung Dua

New Wave Malacca Hotel

0 1 0 1 2 3 4

₹ 2,445

Per Night

Malacca

Four Star Hotels in Malacca

Atlantis Residence 2

0 1 2 3 0 1 2 3 4

₹ 3,700

Per Night

Malacca

Plaza Mahkota

Dusit Princess Melaka

0 1 2 3 0 1 2 3 4

₹ 6,355

Per Night

Kampung Bukit China

Moty Hotel

0 1 2 3 0 1 2 3 4

₹ 3,016

Per Night

Plaza Mahkota

Heeren Straits Hotel

0 1 2 3 0 1 2 3 4

₹ 5,418

Per Night

Taman Kota Laksamana

Bandar Hilir

Five Star Hotels in Malacca

Holiday Inn MELAKA

0 1 2 3 4 0 1 2 3 4

₹ 5,806

Per Night

Plaza Mahkota

Taman Melaka Raya

Pengkalan Rama Tengah

Hatten Hotel Melaka

0 1 2 3 4 0 1 2 3 4

₹ 4,789

Per Night

Malacca

Casa del Rio Melaka

0 1 2 3 4 0 1 2 3 4

₹ 13,174

Per Night

Taman Kota Laksamana

Best Hotels in Malacca

Liu Men Melaka

0 1 2 3 0 1 2 3 4

₹ 14,737

Per Night

Kampung Dua

Heeren Straits Hotel

0 1 2 3 0 1 2 3 4

₹ 5,418

Per Night

Taman Kota Laksamana

ibis Melaka

0 1 2 3 0 1 2 3 4

₹ 3,547

Per Night

Pengkalan Rama

Casa del Rio Melaka

0 1 2 3 4 0 1 2 3 4

₹ 13,174

Per Night

Taman Kota Laksamana

Moty Hotel

0 1 2 3 0 1 2 3 4

₹ 3,016

Per Night

Plaza Mahkota

Taman Melaka Raya

Bayview Hotel Melaka

0 1 2 3 0 1 2 3 4

₹ 1,798

Per Night

Kampung Bukit China

Riviera Suites Melaka

0 1 2 3 0 1 2 3 4

₹ 2,630

Per Night

Malacca

Heeren Palm Suites

0 1 2 3 0 1 2 3 4

₹ 6,077

Per Night

Taman Kota Laksamana

Bayou Lagoon Park Resort

0 1 2 3 0 1 2 3 4

₹ 1,674

Per Night

Taman Saujana Indah

Hatten Hotel Melaka

0 1 2 3 4 0 1 2 3 4

₹ 4,789

Per Night

Malacca

Kampung Bukit China

Properties in Malacca

Show More

Best Hotels in Cities Nearby Malacca

The Katerina Hotel

0 1 2 3 0 1 2 3 4

₹ 3,576

Per Night

Kampung Pegawai

Thistle Port Dickson

0 1 2 3 4 0 1 2 3 4

₹ 5,255

Per Night

Si Rusa

Dash Box Hotel Cyberjaya

0 1 2 3 0 1 2 3 4

₹ 5,315

Per Night

Cyberjaya

Le Méridien Putrajaya

0 1 2 3 4 0 1 2 3 4

₹ 8,831

Per Night

Ioi Resort

Lubok China

Aerotel Kuala Lumpur

0 1 2 3 0 1 2 3 4

₹ 4,395

Per Night

Hotel Tenera

0 1 2 3 4 0 1 2 3 4

₹ 4,569

Per Night

Bandar Baru Bangi

Lexis Hibiscus Port Dickson

0 1 2 3 4 0 1 2 3 4

₹ 18,513

Per Night

Royale Chulan Seremban

0 1 2 3 0 1 2 3 4

₹ 5,329

Per Night

Taman Pd Jaya

Global Presence

Show More