Book 4 Star Hotels in Palma de Mallorca Old Town

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

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Sep 30 - Oct 1
Tonight
Check prices in Palma de Mallorca Old Town for tonight, Sep 30 - Oct 1
Oct 1 - Oct 2
Tomorrow night
Check prices in Palma de Mallorca Old Town for tomorrow night, Oct 1 - Oct 2

Featured Palma de Mallorca Old Town 4 Stars Hotels

Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
0.41 mi from Palma de Mallorca Old Town
$190 nightly
The price is $219 total per night
$219 total
Oct 26 - Oct 27
Total with taxes and fees
Guests of Hotel Saratoga enjoy 3 outdoor pools, a children's pool, and a gym. Self parking is offered for EUR 16.50 per day. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this luxury hotel include a rooftop terrace, free WiFi in public areas, and a conference center.
Pool
Spa
HM Jaime III Hotel

HM Jaime III Hotel

4 out of 5
Paseo Mallorca 14b, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
0.41 mi from Palma de Mallorca Old Town
$184 nightly
The price is $210 total per night
$210 total
Oct 21 - Oct 22
Total with taxes and fees
Guests staying at HM Jaime III Hotel enjoy access to a full-service spa, a gym, and a sauna. The 24-hour front desk has multilingual staff ready to assist with securing valuables, dry cleaning/laundry, and tours or tickets. Other amenities at this spa hotel include free WiFi in public areas, meeting rooms, and a business center.
Spa
Free WiFi
Hotel Palladium

Hotel Palladium

4 out of 5
Paseo Mallorca, 40, Palma de Mallorca, Mallorca
0.39 mi from Palma de Mallorca Old Town
$146 nightly
The price is $168 total per night
$168 total
Oct 30 - Oct 31
Total with taxes and fees
Guests of Hotel Palladium enjoy features like a gym, free WiFi in public areas, and a computer station. Transportation is made easy with an area shuttle. The front desk has multilingual staff on hand 24/7 to help with securing valuables, concierge services, and luggage storage. Additional amenities include a terrace, laundry facilities, and a banquet hall.
Petit Palace Hotel Tres

Petit Palace Hotel Tres

4.5 out of 5
Carrer del Apuntadores 3, Palma de Mallorca, Mallorca
0.27 mi from Palma de Mallorca Old Town
$204 nightly
The price is $235 total per night
$235 total
Oct 29 - Oct 30
Total with taxes and fees
Petit Palace Hotel Tres offers a gym, a sauna, and a rooftop terrace. For transportation, you can make use of an airport shuttle (available 24 hours) for EUR 47 per vehicle one-way, as well as an area shuttle for a fee. Multilingual staff at the front desk are standing by 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include free WiFi in public areas, a business center, and a seasonal outdoor pool.
Pool
Breakfast included
INNSiDE by Meliá Palma Center

INNSiDE by Meliá Palma Center

4 out of 5
Font I Monteros 23, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
0.42 mi from Palma de Mallorca Old Town
$164 nightly
The price is $188 total per night
$188 total
Oct 26 - Oct 27
Total with taxes and fees
At INNSiDE by Meliá Palma Center, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. The front desk has multilingual staff on hand 24/7 to help with securing valuables, luggage storage, and concierge services. Additional amenities include a rooftop terrace, a hot tub, and a seasonal outdoor pool.
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 out of 5
Paseo de Illetas s/n, Illetas, Calvia, Mallorca
3.65 mi from Palma de Mallorca Old Town
$194 nightly
The price is $223 total per night
$223 total
Oct 19 - Oct 20
Total with taxes and fees
Guests of Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection have access to a full-service spa, 2 outdoor pools, and a nightclub. If you drive, self parking is EUR 15 per night, and there's also a casino shuttle. Multilingual staff at the 24-hour front desk can assist with securing valuables, tours or tickets, and dry cleaning/laundry. Other amenities at this beach hotel include an indoor pool, a gym, and a sauna.
Pool
Hot Tub
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10, Mallorca, Palma de Mallorca, Balearic Islands
6.4 mi from Palma de Mallorca Old Town
$92 nightly
The price is $111 total per night
$111 total
Oct 29 - Oct 30
Total with taxes and fees
Hotel Aubamar Bali - New Opening 2025 features 2 outdoor pools, an indoor pool, and a children's pool. Self parking is available for EUR 12 per day. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Free WiFi
whala!beach Hotel & Apartments

whala!beach Hotel & Apartments

3 out of 5
C/ Miramar 1, El Arenal, Llucmajor, Mallorca
7.19 mi from Palma de Mallorca Old Town
$66 nightly
The price is $77 total per night
$77 total
Oct 8 - Oct 9
Total with taxes and fees
Guests staying at whala!beach Hotel & Apartments enjoy access to 4 outdoor pools, a children's pool, and free WiFi in public areas. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. This beach hotel also has a terrace.
Pool
Free WiFi
Hotel Seramar Luna Park Adults Only

Hotel Seramar Luna Park Adults Only

3 out of 5
Carrer d'Antoni Maria Alcover, 6, El Arenal, Llucmajor, Mallorca
Free Cancellation
Reserve now, pay when you stay
7.48 mi from Palma de Mallorca Old Town
$63 nightly
The price is $75 total per night
$75 total
Oct 5 - Oct 6
Total with taxes and fees
Guests of Hotel Seramar Luna Park Adults Only enjoy features like an outdoor pool, free WiFi in public areas, and a terrace. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and tours or tickets. Other amenities at this adults-only hotel include laundry facilities, a vending machine, and a garden.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Palma de Mallorca Old Town
View all properties
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.

Find 4 star hotels in Palma de Mallorca Old Town

A good hotel meets your expectations, but a great hotel exceeds them. A true 4 star hotel definition includes things like big, comfy beds, stylish décor and friendly service. At Orbitz, we understand that your choice in hotel can make or break an experience, and we are here to help you find the best 4 star hotels for your time in Palma de Mallorca Old Town. 

What's the difference between a 4 and 5 star hotel?
The difference comes down to level of luxury. While 4 star hotels offer excellent service and quality products, most 5 star hotels will feature complimentary services that go above and beyond, like gourmet dining, luxury spa experiences and poolside service. With 4 star hotels, you’ll find the most comfort without splurging on extras you may not need.

What should I look for in a 4 star hotel?
Palma de Mallorca Old Town 4 star hotels are likely to include things like:

  • Pool and fitness center
  • Valet parking
  • Room service
  • Dedicated concierge
  • Pillow top mattresses
  • Minibar
  • Bathrobes and bath products
  • Artwork

How do I find the best 4 star hotel?
Orbitz makes finding the best 4 star hotel in Palma de Mallorca Old Town simple:

  • Pick your price: You’ll find room rates ranging from $75 to $235
  • Get the best quality: 4 star hotels in Palma de Mallorca Old Town have an average rating of 0.0
  • Read the reviews: Read through reviews to help you choose the hotel that has everything you want

Palma de Mallorca Old Town hotels essential information

Accommodation
4,149 hotels
Lowest Price
$75
Highest Price
$235
Popular hotels
Hotel Saratoga, HM Jaime III Hotel, Hotel Palladium, Petit Palace Hotel Tres, INNSiDE by Meliá Palma Center, Hotel Seramar Luna Park Adults Only, Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection, whala!beach Hotel & Apartments, Hotel Aubamar Bali - New Opening 2025

Recent Reviews

Hotel Saratoga

Hotel Saratoga

5/5 Excellent
"This is in the center of Palma and close to many restaurants and activities. It was walkable to so much. Parking was a bit difficult, but they do have parking garages near by that are not affiliated with the hotel. The bed was very comfortable. There are multiple beautiful pools to enjoy. The breakfast was a bit pricy, so we didn’t get it. It was a buffet with many options it appeared. We had a nice balcony overlooking the pool. I would definitely stay again. "
A verified traveler stayed at Hotel Saratoga
Posted 3 days ago
Hotel Saratoga

More to Explore

More to Explore