See all properties

Grand Heritage Hotel

Family Room | WiFi (free), bed sheets

Triple Room | WiFi (free), bed sheets

Standard Twin Room | WiFi (free), bed sheets

Standard Double Room | WiFi (free), bed sheets

Family Room | WiFi (free), bed sheets

Don't miss out! Price and availability may change

Hotel in Malacca

Reasons to book

Great price for your budgetOne of the lowest cost properties in the area

Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

Includes essentialsWiFi/Internet, Air conditioning, TV and more

About this hotel

This smoke-free hotel features free WiFi in public areas.
Housekeeping is available on request.
Grand Heritage Hotel offers 16 accommodations with air conditioning. Televisions come with cable channels.

Bathrooms include showers. This Malacca City hotel provides complimentary wireless Internet access, with a speed of 100+ Mbps (good for 1–2 people or up to 6 devices). Hair dryers, change of towels, and change of bedsheets can be requested. Housekeeping is provided on request.

Amenities

Air conditioning

Non-smoking

TV

Bathroom

WiFi/Internet

Towels

Hairdryer

Map of Malacca

city location on map

Nearby attractions

Tanjung Emas, Muar, Johor Malaysia

Menara Taming Sari, Bandar Hilir, Malacca.

Melaka River Park and Cruise

Available Rooms

$$$$

FAQs

Is parking included with this hotel?

Parking is not specified as an available amenity at Grand Heritage Hotel. For more information, we encourage you to contact the property about where to park.

Is there a pool at this hotel?

We didn’t find pool listed as an amenity for this hotel. It may be worth double checking if a pool is important for your stay.

Is Grand Heritage Hotel pet friendly?

Unfortunately, this hotel is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at Grand Heritage Hotel?

We found 7 amenities for this rental. This includes air conditioning, non-smoking, tv, bathroom, and wifi/internet.

Explore similar stays in Malacca

Explore all stays

7.6 / 10

Good(310 Ratings)

Fenix Inn

in Malacca City

3 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

Discover the beauty of Malacca with a stay at Fenix Inn, a top rated Hotel with amenities such as Non-smoking, Air conditioning and WiFi/Internet, and more.

7.9 / 10

Good(34 Ratings)

TRAVELLERS LODGE

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Kitchen

Looking for a memorable stay in Malacca? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, WiFi/Internet and Free WiFi/internet, and more during your stay.

7 / 10

Good

Fenix Inn

Hotel

in Melaka

This inviting Hotel in Malacca can fit your needs for many types of vacations, at $26 per night.

7.2 / 10

Good(375 Ratings)

The Trend Hotel

Hotel

in Malacca

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning

Are you ready to indulge in a relaxing getaway? Our Hotel in Malacca has everything you need for a rejuvenating stay. Treat yourself to The Trend Hotel's exceptional amenities, such as Free WiFi/internet, WiFi/Internet and Wheelchair accessible.

1 / 10

(1 Rating)

Hotel O Azimaju Guesthouse

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · TV

This attractive Hotel in Malacca, $19 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

8 / 10

Excellent(22 Ratings)

Johan Travellers Lodge

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

The best choice in Malacca for Hotel, for $22 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

7.7 / 10

Good(619 Ratings)

Townhouse Oak Melaka Near Dataran Pahlawan Formerly Ideals Hotel

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · TV

This Hotel for $27 in Malacca, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

2 / 10

(1 Rating)

Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Balcony/Terrace

Business stays, family stays, couples stay, getaway vacation, and rental in Malacca at Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel for $28 for your next trip.

6.3 / 10

Average

Best One Hotel

Hotel

in Melaka

Discover the beauty of Malacca with a stay at Best One Hotel, a top rated Hotel with amenities such as ;, and more.

6 / 10

Average(111 Ratings)

La Boss Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

This attractive Hotel in Malacca, $24 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

8.3 / 10

Excellent(16 Ratings)

Bayu View Hotel Melaka

1 guest · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · TV

This inviting Hotel in Malacca can fit your needs for many types of vacations, at $21 per night.

Townhouse Oak Melaka Near Dataran Pahlawan

in Malacca City

2 guests

Are you ready to indulge in a relaxing getaway? Our Hotel in Malacca has everything you need for a rejuvenating stay. Treat yourself to Townhouse Oak Melaka Near Dataran Pahlawan's exceptional amenities, such as Non-smoking and Family friendly.

8.2 / 10

Excellent(2,450 Ratings)

Townhouse Oak Melaka Near Dataran Pahlawan Formerly Ideals Hotel

Hotel

in Malacca

3star

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning

The best choice in Malacca for Hotel, for $23 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

9.3 / 10

Outstanding(4 Ratings)

Kingston Hotel 17 @ Dataran Pahlawan, Malacca

3 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · TV

Hotel in Malacca, for $26 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

7.2 / 10

Good

Hotel Time Melaka

Hotel

in Melaka

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Malacca, at $25 per night for your next great vacation.

Townhouse Oak Melaka Near Dataran Pahlawan

in Malacca City

2 guests

Experience the best of Malacca with this Hotel available for $19. This property is equipped with amenities including Non-smoking and Family friendly, and more.

7.7 / 10

Good(15 Ratings)

COZZY MOTEL

1 guest · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Balcony/Terrace

This inviting Motel in Malacca can fit your needs for many types of vacations, at $20 per night.

2 / 10

(1 Rating)

OYO 91258 Qish Hotel Banda Kaba

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

Discover the beauty of Malacca with a stay at OYO 91258 Qish Hotel Banda Kaba, a top rated Hotel with amenities such as Non-smoking, Air conditioning and WiFi/Internet, and more.

5 / 10

(1 Rating)

Rent Space Coliving - Cozy City Stay Bandar Hilir, Melaka

Bed and Breakfast

2 guests · 1 bedroom · 2 baths

Free WiFi/internet · Air conditioning · Kitchen

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Malacca, at $19 per night for your next great vacation.

OYO 91258 Qish Hotel Banda Kaba

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · TV

Discover the beauty of Malacca with a stay at OYO 91258 Qish Hotel Banda Kaba, a top rated Hotel with amenities such as Free Parking, Air conditioning and Free WiFi/internet, and more.

7.3 / 10

Good

Rucksack Inn Premium Melaka

Hotel

in Melaka

3star

Soak up the beauty of Malacca in our Hotel, Rucksack Inn Premium Melaka. With a range of amenities such as ;, you'll feel right at home.

10 / 10

Outstanding(3 Ratings)

Old Town Guesthouse

Bed and Breakfast

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Kitchen

Discover the beauty of Malacca with a stay at Old Town Guesthouse, a top rated Bed and Breakfast with amenities such as Non-smoking, Air conditioning and WiFi/Internet, and more.

7.4 / 10

Good(4,582 Ratings)

Time Hotel Melaka

Hotel

in Malacca

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Bar

Business stays, family stays, couples stay, getaway vacation, and rental in Malacca at Time Hotel Melaka for $27 for your next trip.

10 / 10

Outstanding(3 Ratings)

Old Town Guesthouse

Bed and Breakfast

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Kitchen

This inviting Bed and Breakfast in Malacca can fit your needs for many types of vacations, at $28 per night.

7.8 / 10

Good(8 Ratings)

Hotel Famous Inn

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning

This attractive Hotel in Malacca, $25 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

9.4 / 10

Outstanding(121 Ratings)

Old Town guesthouse

Bed and Breakfast

3 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Kitchen

Looking for a memorable stay in Malacca? Our Bed and Breakfast might just be what you're looking for. Enjoy amenities including Air conditioning, Kitchenette and Shuttle available, and more during your stay.

6 / 10

Average

Hotel Dlima Inn Plaza Mahkota Melaka

Hotel

in Melaka

This attractive Hotel in Malacca, $22 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

8 / 10

Excellent(23 Ratings)

Good2Stay Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Free toiletries

Looking for a memorable stay in Malacca? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, Air conditioning and WiFi/Internet, and more during your stay.

4 / 10

(1 Rating)

Hotel Famous Inn

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet

Looking for a memorable stay in Malacca? Our Hotel might just be what you're looking for. Enjoy amenities including Non-smoking, WiFi/Internet and Bathroom, and more during your stay.

7.9 / 10

Good(113 Ratings)

Good2Stay Hotel

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · TV · Accessible by elevator

Discover the beauty of Malacca with a stay at Good2Stay Hotel, a top rated Hotel with amenities such as Accessible by elevator, Hairdryer and Shower, and more.

Malacca travel inspiration

The Best American Lake Town Awards 2026: Where Shoreline Meets Soul

America’s Best Hidden Beach Towns (2026 Awards)

Best Small Towns for Spring Getaways (2026)

The Ultimate Packing List For Your Vacation (2026)

Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)

35 Road Trip Necessities for the Perfect Journey

How to Pack a Suitcase: 12 Steps to Perfect Packing

Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring