Search for Cheap Deals on
4 Star Hotels in Nueva Andalucia

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Nueva Andalucia Hotels

Molo Luxury Suites Puerto Banus
4 out of 5
  • 5 min walk from Centro Plaza
Book a stay at this boutique guesthouse in Marbella. Enjoy free WiFi, room service, and parking (surcharge). Popular attractions Puerto Banús Marina and Puerto ...
Get rates
Opens in a new windowMolo Luxury Suites Puerto Banus
Aloha Hill Club Golf & Spa Apartments
4 out of 5
  • 5 min drive from Centro Plaza
Book a stay at this spa aparthotel in Marbella. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Popular attractions Puerto Banús Beach and Puerto Banús ...
Get rates
Opens in a new windowAloha Hill Club Golf & Spa Apartments
Medina Luxury Penthouse
4 out of 5
  • 4 min walk from Centro Plaza
Stay at this hotel in Marbella. Enjoy free WiFi, private pools, and parking (surcharge). Popular attractions Puerto Banús Marina and Puerto Banús Beach are located ...
Get rates
Opens in a new windowMedina Luxury Penthouse
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Los Naranjos de Marbella Luxury
4 out of 5
  • 25 min walk from Centro Plaza
Stay at this apartment in Marbella. Enjoy free WiFi, cable TV channels, and an in-room coffeemaker. Popular attractions Puerto Banús Beach and Puerto Banús Marina ...
Get rates
Opens in a new windowLos Naranjos de Marbella Luxury
Prime Location Puerto Banus Nueva Andalucia
4 out of 5
  • 7 min walk from Centro Plaza
Stay at this apartment in Marbella. Enjoy free WiFi, free parking, and a garden. Popular attractions Puerto Banús Marina and Puerto Banús Beach are located ...
Get rates
Opens in a new windowPrime Location Puerto Banus Nueva Andalucia
Aloha Gardens by Vacation Care
4 out of 5
  • 27 min walk from Centro Plaza
Book a stay at this beach hotel in Marbella. Enjoy free WiFi, 3 outdoor pools, and a fitness center. Popular attractions Puerto Banús Beach and Puerto Banús ...
Get rates
Opens in a new windowAloha Gardens by Vacation Care
Apartamentos de Lujo Marbella – PlanB4All
4 out of 5
  • 4 min drive from Centro Plaza
Stay at this 4-star aparthotel in Marbella. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions El Corte Ingles Shopping Center and Puerto ...
Get rates
Opens in a new windowApartamentos de Lujo Marbella – PlanB4All
Penthouse First Line Golf - Marbella
4 out of 5
  • 23 min walk from Centro Plaza
Stay at this hotel in Marbella. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Puerto Banús Marina and Puerto Banús Beach are located ...
Get rates
Opens in a new windowPenthouse First Line Golf - Marbella
Serinamar - Aloha Gardens
4 out of 5
  • 17 min walk from Centro Plaza
Stay at this 4-star apartment in Marbella. Enjoy free WiFi, a garden, and furnished patios. Popular attractions El Corte Ingles Shopping Center and Puerto Banús ...
Get rates
Opens in a new windowSerinamar - Aloha Gardens
Medina Banus - Exquisite 2BR Apartment by Rafleys Near Puerto Banus, A/, Wifi
4 out of 5
  • 3 min walk from Centro Plaza
Stay at this 4-star hotel in Marbella. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Popular attractions El Corte Ingles Shopping Center and Puerto ...
Get rates
Opens in a new windowMedina Banus - Exquisite 2BR Apartment by Rafleys Near Puerto Banus, A/, Wifi
Don't see what you're looking for?
See all available properties in Nueva Andalucia
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.