Palma Nova 4-star Hotels
Compare rates for 4-star hotels in Palma Nova, Spain from hundreds of popular travel sites on HotelsCombined.
Palma Nova, Spain
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Popular 4-star hotels in Palma Nova
These hotels are some of our user’s favourites in Palma Nova based on booking data. Prices were last updated on 24 April 2025.
These 4-star hotels are among the most popular in Palma Nova according to our users. Refine your search even further by sorting via price, review score, and more.
Sort by
Carrer Torrenova 25-27, Palma Nova, Majorca, Spain
Set in Magaluf, Elba Sunset Mallorca Thalasso Spa is an easy drive from Palma Nova and offers a swim-up bar, an infinity pool and free Wi-Fi. It is a 10-minute drive from Aqua land and has private parking on site.
Free Wi-Fi
8.6
Excellent
3218 reviews
Location
1.0 mi from city centre
£128
Paseo Del Mar, 14, Palma Nova, Majorca, Spain
Established in 1958, FERGUS Style Palmanova is located in Palma Nova and provides free Wi-Fi, a swim-up bar and an outdoor pool. Some of the facilities at this beachfront 4-star hotel include a spa bath and a coffee maker.
Free Wi-Fi
Parking
8.8
Excellent
1582 reviews
Location
0.1 mi from city centre
£131
Avenida De Son Caliu 8, Palma Nova, Majorca, Spain
Conveniently situated and offering outdoor tennis courts, a private beach and free Wi-Fi, this beachfront hotel is a short drive from Palma de Mallorca. It also features a sauna, a plunge pool and an indoor pool.
Pool
Free Wi-Fi
9.1
Excellent
1991 reviews
Location
0.4 mi from city centre
£132
Travel insights for hotels in Palma Nova
Use our HotelsCombined data-powered tips to help you find your next hotel in Palma Nova.
What is the cheapest month to book a hotel in Palma Nova?
The cheapest month to book a hotel in Palma Nova is January (£60). Conversely, the most expensive month to stay in Palma Nova is August (£148).
What is the cheapest day to stay in a hotel in Palma Nova?
The cheapest day to stay in Palma Nova is Thursday (£72). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is £109.
How much is a hotel in Palma Nova tonight?
Users have found prices for hotels in Palma Nova tonight starting as low as £43, rising to an average cost of £118, based on searches in the last 72 hours. Prices start from £58 for a 4-star hotel in Palma Nova for tonight.
How much is a Palma Nova hotel room this weekend?
In the past 72 hours, we’ve seen prices for hotels in Palma Nova this weekend for as little as £61/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £61/night. For a 4-star hotel in Palma Nova, the cheapest rate recently found was £74/night for this weekend.
How far ahead should you book a hotel in Palma Nova?
Save money by booking a hotel at least 47 days before your trip to Palma Nova. The lowest price found when booking 47 days ahead was £49 per night.
Cheapest 4-star hotels in Palma Nova
Discover affordable 4-star hotels in Palma Nova that provide a quality experience without breaking the bank. 4-star hotels in Palma Nova can be found for as little as £80 per night. Price data was last updated on 24 April 2025
These are the lowest-priced 4-star hotels our users have recently found in Palma Nova. Prices may vary based on dates selected and hotel location.
Show all 20 4-star hotels
Hermanos Moncada, 17, Palma Nova, Majorca, Spain
0.3 mi from city centre
Pool
Free Wi-Fi
£80
Avg. per night
£85
Avg. per night
Miguel De Los Santos Oliver, 13, Palma Nova, Majorca, Spain
0.1 mi from city centre
Free Wi-Fi
£87
Avg. per night
Avenida Cas Saboners, 28, Palma Nova, Majorca, Spain
0.4 mi from city centre
Free Wi-Fi
£88
Avg. per night
£91
Avg. per night
Carrer De Miquel Dels Sants Oliver, 15, Palma Nova, Majorca, Spain
0.1 mi from city centre
Free Wi-Fi
£91
Avg. per night
Cala Blanca, 9, Palma Nova, Majorca, Spain
0.8 mi from city centre
Free Wi-Fi
Parking
£94
Avg. per night
Calle Torrenova, 1, Palma Nova, Majorca, Spain
0.8 mi from city centre
Free Wi-Fi
£98
Avg. per night
Carrer Torrenova, 3-5, Palma Nova, Majorca, Spain
0.9 mi from city centre
Free Wi-Fi
£99
Avg. per night
Paseo del Mar, 24, Palma Nova, Majorca, Spain
0.1 mi from city centre
Free Wi-Fi
£100
Avg. per night
Carrer Voranova, 6, Palma Nova, Majorca, Spain
0.3 mi from city centre
Pool
Free Wi-Fi
£101
Avg. per night
Ca's Saboners 4, Palma Nova, Majorca, Spain
0.8 mi from city centre
Pool
Free Wi-Fi
£102
Avg. per night
Avenida Cas Saboners, 7, Palma Nova, Majorca, Spain
0.7 mi from city centre
Pool
Free Wi-Fi
£116
Avg. per night
Calle Duque de Extremera 6, Palma Nova, Majorca, Spain
0.5 mi from city centre
Pool
Free Wi-Fi
£117
Avg. per night
Marques De La Torre, 9, Palma Nova, Majorca, Spain
0.3 mi from city centre
Pool
Free Wi-Fi
£125
Avg. per night
Duque de Extremera, 2, Palma Nova, Majorca, Spain
0.6 mi from city centre
Free Wi-Fi
£126
Avg. per night
Other star-rated hotels in Palma Nova
Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 24 April 2025.
Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Palma Nova based on hotel class.
5 stars
Martin Ros Garcia, 1, Palma Nova, Majorca, Spain
£110
3 stars
15 Carrer de Costa i Llobera, Palma Nova, Majorca, Spain
£63
2 stars and under
Other accommodations in Palma Nova
Find deals on places to stay in Palma Nova that are not hotels. These are just a few of the most popular hostels and vacation rentals in the area. Pricing information was last updated on 24 April 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Palma Nova.
Show all 57 stays
Martin Ros Garcia, 1, Palma Nova, Majorca, Spain
0.8 mi from city centre
Free Wi-Fi
£110
Avg. per night