Hotels in Paya, Malacca City: Compare 10+ Sites & Save

AirbnbBooking.comVrboExpediaKayakTripadvisorHotels.comAgoda.com
  1. VBOR
  2. Hotels
  3.  Malaysia

  4.  Malacca
  5.  Malacca City
  6.  Paya

Refine your search

Price per night

Amenity Filter

Rating

323 Best Hotels in Paya (Starting from $12)

Park City Motel
Park City Motel
Hotel
Melaka, Malaysia
1.0k from Paya center

Cheap, Accommodations, Motels, Parking, Lodgings, Places to stay

6.5

Good

21 reviews

$30
Average price / night
Check Availability
Gill Garden Boutique Hotel
Gill Garden Boutique Hotel
Hotel
No 28,Jalan PS3, Carsome - Melaka, Malacca City, 75050, Malaysia
0.7k from Paya center

AC, Free Parking, Housekeeping, Internet, No Smoking, Room Service

New to Booking
$14
Average price / night
Check Availability
Angsana Hotel Melaka
Angsana Hotel Melaka
Hotel
Paya, Malacca City, Malacca, Malaysia
1.0k from Paya center

Accommodations, Parking, 3-star, Lodgings, Places to stay

7.0

Good

282 reviews

$37
Average price / night
Check Availability
Sojourn Spa Hotel Melaka
Sojourn Spa Hotel Melaka
Hotel
Paya, Malacca City, Malacca, Malaysia
1.0k from Paya center

Accommodations, Parking, Spa, Romantic, Boutique, 4-star, Lodgings, Places to stay, Family

8.4

Very Good

1454 reviews

$390
Average price / night
Check Availability
De Swift Hotel
De Swift Hotel
Hotel
172 Jln Laksamana Cheng Ho, Malacca City, 75000, Malaysia
1.0k from Paya center

AC, Free Parking, Internet, No Smoking, TV

7.0

Good

4 reviews

$12
Average price / night
Check Availability
Hotel Sunflower - HLS
Hotel Sunflower - HLS
Hotel
Melaka, Malaysia
1.1k from Paya center

Cheap, Accommodations, Parking, Lodgings, Places to stay, Family

8.9

Fabulous

129 reviews

$21
Average price / night
Check Availability
Grandeur Hotel and Spa
Grandeur Hotel and Spa
Hotel
No 163 Jalan Laksamana Cheng Ho, Malacca City, 75000, Malaysia
1.0k from Paya center

AC, Business Services, Elevator, Fitness Equipment, Free Parking, Housekeeping, Internet, No Smoking, Outdoor Space

6.4

Good

8 reviews

$28
Average price / night
Check Availability
The Grandeur
The Grandeur
Hotel
Malacca, Malaysia
1.1k from Paya center

Accommodations, Parking, Spa, Lodgings, Places to stay, Family

7.1

Good

91 reviews

$27
Average price / night
Check Availability
Angsana Hotel
Angsana Hotel
Hotel
89, Jalan Ujong Pasir, Malacca City, 75050, Malaysia
1.0k from Paya center

AC, Business Services, Elevator, Free Parking, Frontdesk 24 Hour, Housekeeping, Internet, Laundry, No Smoking

7.6

Good

17 reviews

$20
Average price / night
Check Availability
HP Temasek Hotel
HP Temasek Hotel
Hotel
Malacca, Malaysia
1.1k from Paya center

Accommodations, Pools, 3-star, Lodgings, Places to stay

1.0

Review score

1 reviews

$106
Average price / night
Check Availability
Temasek Hotel
Temasek Hotel
Hotel
No. 57, Jalan D'Alburquerque, Malacca City, 75050, Malaysia
1.1k from Paya center

AC, Bar, Business Services, Elevator, Free Parking, Housekeeping, Internet, Kids Pool, Parking Available

6.0

Review score

57 reviews

$16
Average price / night
Check Availability
Arenaa Deluxe Hotel
Arenaa Deluxe Hotel
Hotel
Paya, Malacca City, Malacca, Malaysia
1.1k from Paya center

Cheap, Accommodations, Parking, Romantic, Boutique, 3-star, Lodgings, Places to stay

7.9

Good

1243 reviews

$25
Average price / night
Check Availability
The Lisbon Melaka, Trademark Collection by Wyndham
The Lisbon Melaka, Trademark Collection by Wyndham
Hotel
No 20, Jalan D'Albuquerque,, Malacca City, 750750, Malaysia
1.3k from Paya center

AC, Bar, Breakfast Included, Business Services, Crib, Fitness Equipment, Free Parking, Frontdesk 24 Hour, Housekeeping

4.0

Review score

1 reviews

$135
Average price / night
Check Availability
707 Hotel (Cheng Ho ) Melaka
707 Hotel (Cheng Ho ) Melaka
Hotel
Paya, Malacca City, Malacca, Malaysia
1.1k from Paya center

Cheap, Accommodations, Parking, Lodgings, Places to stay

7.9

Good

234 reviews

$28
Average price / night
Check Availability
Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB Melaka
Hotel
14, Jalan BPM 2, Malacca City, 75150, Malaysia
1.3k from Paya center

AC, Frontdesk 24 Hour, Housekeeping, Internet, Laundry, No Smoking, Soundproof Room

9.0

Fabulous

9 reviews

$21
Average price / night
Check Availability
keCabin
keCabin
Hotel
Malacca, Malaysia
1.3k from Paya center

Accommodations, Pools, Capsule hotels, Lodgings, Places to stay

New to Booking
$46
Average price / night
Check Availability
Heng Ann Guest House
Heng Ann Guest House
Hotel
98, 2nd Floor, Jalan Laksamana Cheng Ho, Malacca City, 75000, Malaysia
1.4k from Paya center

AC, Free Parking, Internet, No Smoking, Soundproof Room

9.2

Superb

7 reviews

$15
Average price / night
Check Availability
Elmark Hotel Malacca
Elmark Hotel Malacca
Hotel
4A Jalan Melaka Raya 23, Malacca City, 75000, Malaysia
1.5k from Paya center

AC, Housekeeping, Internet, Laundry, No Smoking

6.4

Good

6 reviews

$12
Average price / night
Check Availability
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
Hotel
Hattan City, Jalan Melaka Raya 23, Malacca City, 75000, Malaysia
1.6k from Paya center

AC, Bar, Breakfast Available, Business Services, Children Club, Crib, Elevator, Fitness Equipment, Free Parking

8.8

Fabulous

915 reviews

$90
Average price / night
Check Availability
Rosa Malacca
Rosa Malacca
Hotel
Melaka, Malaysia
1.6k from Paya center

Accommodations, Parking, Romantic, 4-star, Lodgings, Places to stay, Family, Accessible hotels

8.7

Fabulous

1119 reviews

$72
Average price / night
Check Availability
Cozzy Motel Malacca
Cozzy Motel Malacca
Hotel
Melaka, Malaysia
1.6k from Paya center

Cheap, Accommodations, Motels, Lodgings, Places to stay

7.3

Good

118 reviews

$23
Average price / night
Check Availability
Fairway Hotel
Fairway Hotel
Hotel
222 Jalan Parameswara, Malacca City, 75000, Malaysia
1.6k from Paya center

AC, Free Parking, Internet

6.0

Review score

2 reviews

$18
Average price / night
Check Availability
906 Hotel Melaka Raya
906 Hotel Melaka Raya
Hotel
Paya, Malacca City, Malacca, Malaysia
1.7k from Paya center

Accommodations, Lodgings, Places to stay

6.9

Good

213 reviews

$20
Average price / night
Check Availability
Sunshine Inn
Sunshine Inn
Hotel
Melaka, Malaysia
1.7k from Paya center

Cheap, Accommodations, Boutique, Lodgings, Places to stay

7.9

Good

258 reviews

$68
Average price / night
Check Availability
Hallmark Crown Hotel
Hallmark Crown Hotel
Hotel
Paya, Malacca City, Malacca, Malaysia
1.7k from Paya center

Cheap, Accommodations, Pools, Parking, Romantic, 4-star, Lodgings, Places to stay, Family

7.9

Good

4299 reviews

$39
Average price / night
Check Availability
OYO 764 Hotel Famous Inn
OYO 764 Hotel Famous Inn
Hotel
Melaka, Malaysia
1.7k from Paya center

Air Conditioner, Internet, Child Friendly

5.8

Review score

246 reviews

$54
Average price / night
Check Availability
The Egerton - Walk to Jonker - Ensuite - Heritage
The Egerton - Walk to Jonker - Ensuite - Heritage
Hotel
Paya, Malacca City, Malacca, Malaysia
1.8k from Paya center

B&bs, Accommodations, Parking, Inns, Lodgings, Places to stay, Self-catering

9.3

Superb

88 reviews

$99
Average price / night
Check Availability

Pro Tip:
VacationByOwnerRentals aggregates the best inventory from leading travel sites, including Booking.com, Agoda.com, Expedia.com, Vrbo.com, and Airbnb.com. Use our Advanced Filters to compare verified homes, villas, cabins, condos, cottages, vacation rentals, hotels, and eco-friendly stays. Our goal is to help you find the absolute best Hotels in Paya.

Find Hotels, Resorts, and Rentals Nearby in these Cities & Neighborhoods

Stay Near Paya's Top Attractions

VacationByOwnerRentals can help you find hotels, resorts, and rentals near many of 's top attractions, neighborhoods, and points of interest.

Paya Hotels on the Map

Frequently Asked Questions

You can explore 323 verified hotels in Paya. These include a range of options from luxury resorts and boutique hotels to budget-friendly accommodations suitable for different travel styles.

Hotel prices in Paya vary depending on the season, location, and property type. Rates typically start from around $12 per night, with higher prices for premium hotels, central locations, or peak travel dates.

Most hotels in Paya include amenities such as Guest Services, Internet, and Security/Safety. Additional features like breakfast, parking, or resort facilities may vary by property, so it’s helpful to review the details before booking.

You can identify top-rated hotels in Paya by sorting listings based on guest ratings and reviews. Looking at recent feedback, overall scores, and review volume can help you find properties that consistently deliver a high-quality experience.

For popular travel periods or busy locations, booking 30 to 60 days in advance is generally recommended to secure preferred options. During quieter periods, you may find more flexibility and availability closer to your travel dates.

Yes, some hotels in Paya welcome pets. Currently, 1 listings allow pets, although policies may vary. It’s a good idea to review any pet-related rules before booking.

Many hotels in Paya offer flexible or refundable booking options. Checking the cancellation policy before confirming your reservation can help you choose a rate that suits your travel plans.