Budget Hotels in Palma Nova (Mallorca) for Cheap Holidays

Budget hotels in Palma Nova (Mallorca): 4 top-rated options with outdoor pools, free WiFi, and great breakfasts. Book now for cheap holidays.

Check-in
Sun, 27 Sept
Check-out
Mon, 28 Sept
Rooms and Guests2 Guests, 1 room
We’ll open Booking.com in a new tab for fair comparison.
Check-in
Sun, 27 Sept
-
Check-out
Mon, 28 Sept
Rooms and Guests2 Guests, 1 room
2Filter & Sort
View map
Check-in
Sun, 27 Sept
-
Check-out
Mon, 28 Sept
Rooms and Guests2 Guests, 1 room
2Filter & Sort
View map
View map
1-5 out of 5
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
8.2
Great2609 total reviews
our site & Booking.com
Outdoor PoolSun TerraceBicycle Rental
  • Unlimited daily brunch until 1:30 PM
  • Camp Life-style ambiance
  • 500+ Mbps free WiFi
From£ 42 /nightSelect
9.0
Perfect938 total reviews
our site & Booking.com
Map
800 m from City Centre500 m from Asociacion Evangelica Ejercito de Salvacion
Seasonal PoolPool BarSun Terrace
  • Adults-only accommodation
  • Freshly cooked breakfast by pool
  • Sister hotel facilities available
From£ 33 /nightSelect
7.9
Very good1169 total reviews
our site & Booking.com
Map
400 m from City Centre900 m from Asociacion Evangelica Ejercito de Salvacion
Outdoor PoolPool BarGame Room
  • Daily changing breakfast menu
  • Complimentary luggage storage and late check-out
  • Dedicated adult and family recreation zones
From£ 42 /nightSelect
7.8
Very good1159 total reviews
our site & Booking.com
Map
900 m from City Centre100 m from Asociacion Evangelica Ejercito de Salvacion
Outdoor PoolSolariumChildren's Playground
  • Adults-only with seasonal outdoor pool
  • 150m from Son Caliú beach
  • Apartments with fully fitted kitchens
From£ 34 /nightSelect
Hostal RobertoGuest house
8.5
Great515 total reviews
our site & Booking.com
Map
400 m from City Centre700 m from Mood Beach Club
Bar TerraceBicycle RentalPool Table
  • 100 metres from Palma Nova Beach
  • On-site bar with pool table
  • Bicycle and car rental on-site
From£ 36 /nightSelect

Palma Nova, on Mallorca's southwest coast, offers a range of budget hotels that deliver solid value without skimping on essentials. Travelers on a tight budget can expect clean, air-conditioned rooms, outdoor swimming pools, free WiFi, and onsite bars or snack services. Most properties sit within walking distance of Palma Nova Beach and local restaurants, making it easy to explore the area without extra transport costs. Room-only or bed-and-breakfast rates start around €50-€80 per night, depending on season. For even more savings, consider self-catering apartments with kitchenettes, like those found in the Son Caliú district.

Among the top-rated budget options, Hotel Gabarda (score 89) stands out for its central location near the marina and its poolside breakfast service. Martinez Apartments (score 86) offer studio and one-bedroom units with private terraces and fully equipped kitchens, ideal for families or longer stays. Apartamentos Martha's, set in Son Caliú, feature modern kitchens and easy access to two sandy beaches, while Azuline Hotel Palmanova Garden provides a quieter setting with a children's playground and proximity to golf courses. All four properties include free WiFi and outdoor pools, with several offering family rooms or facilities for guests with reduced mobility. Book early to secure the best rates, especially during peak summer months.