
Holiday rentals with breakfast in Nueva Andalucía
Find and book unique Holiday Accommodation with Breakfast on Airbnb
Top-rated Holiday Accommodation with Breakfast in Nueva Andalucía
Guests agree: These breakfast rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Nueva Andalucía Holiday Accommodation with Breakfast
Holiday House Rentals with breakfast

Room & Breakfast/B&B
I had a great stay at this room - peaceful and enjoyable. It’s located in a beautiful neighborhood and close to many places. I think I will miss my days here and will be back in the future :)

Stunning Andalucían Townhouse with Private Pool
It was a perfect base from which to visit the coast and white villages. The house is located in a beautiful village. We were awstruck when we first saw the village, driving towards it. The house itself is beautifully decorated, spacious and pristine. You do need a car to get to it and explore the surrounding area. Highly recommend !

Beach villa, paddle tennis, swimming pool, Jacuzzi, fireplace
Thank you very much ☺️

AN AUTHENTIC DESTINATION TO GET LOST AS A COUPLE
The sultana house is an authentic dollhouse. Manifesta an incredible energy, a cozy house, well decorated and in a unique place. The feeling of being in an atmosphere of peace and tranquility, great for a romantic getaway for 2 or 3 days . A spiritual cleansing site. Casares was a huge surprise! A comforting quiet. The only downside is the property and especially the room area is very hot. We loved it and we really want to go back.

gcprestige2 Room No. 101
Carlos is a very friendly and pleasant person. I can only warmly recommend him for your stay. Thanks again.

Amazing Villa | Private Pool | BBQ | 6BR |
Excellent from start to finish , could not have been more helpful. Beautiful house and location 5 star

Luxury Room with breakfast
Beautiful home. Great restraint recommendations.

Private room with private bathroom. Fuengirola.
We visited Adelaide and her lovely finca for a few warm August days. Here it is possible to get all in gear - exactly as we wanted. The house is filled with fun flea finds inside and out. A lot of cozy nooks outside. Everything is clean and tidy and even though there are two big beautiful dogs and a handful of cuddly cats, there is no animal hair anywhere.. we would love to come again
Apartment rentals with breakfast

Luxury apartment with free golf (8)
We enjoyed a fabulous stay at Céline &Frederic’s apartment. It was extremely well equipped and had every thing we needed. A beautiful comfortable terrace to enjoy the warm evenings. Everything was clean tidy and very homely. It was peaceful and quiet up in the mountains, you definitely need a car but suited us perfectly for travelling around for golf. Would highly recommend 😊

PARQUE BOTANICO, AMAZING COUNTRY CLUB RESORT
Lovely, well equiped apartement in a beautiful and quiet urbanisation. Lovely terrace with great views. Good wifi and beds were comfy. Pool area is lovely and not too busy even for August. Nice pool bar. Car essential.

apartment with pool and private patio
Loved our stay. Manuel and his family welcomed us with courtesy, kindness and in a very warm way. He was available when we needed information. They are very friendly and endearing people at first contact. I would not hesitate to return if the opportunity presents itself to be able to travel to this beautiful country that is Spain, especially the Costa Del Sol and all of Andalusia. Very nice and great accommodation.

Calypso holidays
Very friendly host, good amenities

Apartamento Playa y Sol / Beach and Sun Apartment
Amazing

Elegant&Quiet apt inside the Port *Parking&Wifi*
Great stay. Great communication. Easy access to everything. Kind and polite hostess. We will definitely come back.

beachfront apartment Fuengirola Centre M
Everything was just fine, clean place & great location

Studio in Fuengirola
We felt at home. We had everything nearby, the beach 5 minutes walk away. Shopping outlets. Supermercados The studio is very cozy, everything is very clean. Recommended 100%
Bed and breakfast rentals with breakfast

Guest room in private home 15 mins Puerto Banus
Thank You for having us, our best private place in Spain, very clean, nice atmosphere, Sandra is very comunicative person, always open to speak and gave us travel tips. Sometimes feels like home because Sandra takes care about their guest so You can feel like part of family. One day we will come back🙂

Cozy Bed and Breakfast with pool
We enjoyed our stay at Werner and Franc's place. Super nice, special and quiet place where we let the tranquility fall on us. We were very well received and we highly recommend buying a delicious meal prepared by the hosts. We'd love to come again.

Mountain view bed and breakfast
Henriette and her family welcomed us with open arms and made us feel right at home. Their joyous characters really put a smile on our faces and we loved sharing our experiences with each other. The surroundings of the home is breathtaking, full of scenery, fruit trees and nuts to collect and Henriette was kind enough to let us free to pick what we liked! We woke up to a beautiful breakfast with a beautiful view and such generous hosts and couldn’t ask for more. They even went out of their way to point us to so many places to see and recommend many activities. Thank you for being so accommodating and being such wholesome hosts ☺️

Bed and breakfast next to Benalnatura Beach
Victor has been very kind from our entrance, communication and fantastic recommendations and the stay has had all the possible details. Breakfast was not short of anything, very rich. Also, we stayed with our pet and had a large deck for her. Staying at Victor's place was definitely a hit. Thank you!

'Casa Ella' Tarifa room ,Luxury Boutique B&B
We had a wonderful relaxing stay at The Casa Ella in Benahavis .. a fabulous Bed and Breakfast located at the very heart of the mountain village. The accommodation was excellent comfortable and clean. Elaine is a wonderful hostess because not only was our breakfast very tasty, but also the information she shared about local life and the surrounding area was extremely interesting. We would highly recommend this unique place for a visit .. it was a centre point for our travels into Estepona and Marbella .. the village restaurants and bars were so enjoyable. We would definitely like to visit them again soon!

Villa AvoKadi - Bed & Breakfast with private pool
I had a fantastic stay at Katrina’s B&B! The room was spotless, the kitchen super well equipped and the terrace is just perfect to enjoy breakfast overlooking the mountains and the sea. Katrina was a great host, always available to help me with any enquiry . I would definitely stay again at Katrina’s B&B when I’m back to Fuengirola!

Alex's Bed & Breakfast Fuengirola (breakfast included)
Felt like at home, felt like a princess... Alexander is such a soulful, caring, responsible person and host. If you are looking for a break with piece of mind, a cosy-homely environment and somebody who will look after you with all respect and understanding, then this is the place to be!I can only say I had a better experience than even on the listing. After 2 days of stay, I had a thought to book again and soon. I need this sacrificing space. I felt like a little girl where somebody looked after me again. It's just a right feeling, and the environment was even better compared with some 4-star hotels! There are so many conscious details in this place. Alexander truly put his heart in this place and made it feel so good. I was touched and even stole some ideas for my place. Highly recommend it, and you shouldn't regret it. Also, neighbours were so kind and polite. Safe neighbourhood, easy arriving and access to all places. I'm definitely going to book again. Thank you, Alessandr ❤️

Phil and Cecilia's Bed and Breakfast
Staying at Phil and Cecilia's place was a warm and relaxing experience. The hosts are very friendly and make you feel at home. And Bowie the dog is an absolutely charmer and very playful with guests. The two guest rooms and bathrooms are separated from the rest of the house behind a door so there is also privacy when needed and the beds are very comfy. The different breakfasts by Cecilia were amazing. The house is overlooking the beautiful walley and has a very nice patio, terace and pool.
Quick stats about holiday rentals with breakfast included in Nueva Andalucía
Total rentals
30 properties
Nightly prices starting at
$62 AUD before taxes and fees
Total number of reviews
300 reviews
Family-friendly rentals
10 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with a pool
20 properties have a pool
Destinations to explore
- Holiday home rentals Nueva Andalucía
- Fitness-friendly rentals Nueva Andalucía
- Rentals with a hot tub Nueva Andalucía
- Rentals with beach access Nueva Andalucía
- Waterfront rentals Nueva Andalucía
- Rentals with a sauna Nueva Andalucía
- Rentals with an accessible height bed Nueva Andalucía
- Rentals with outdoor seating Nueva Andalucía
- Rentals with a washing machine and dryer Nueva Andalucía
- Rentals with lake access Nueva Andalucía
- Kid-friendly rentals Nueva Andalucía
- Rentals with an EV charger Nueva Andalucía
- Rentals with a fireplace Nueva Andalucía
- Apartment rentals Nueva Andalucía
- Townhouse rentals Nueva Andalucía
- Rentals with a patio Nueva Andalucía
- House rentals Nueva Andalucía
- Rentals with pools Nueva Andalucía
- Condo rentals Nueva Andalucía
- Family-friendly rentals Nueva Andalucía
- Beachfront rentals Nueva Andalucía
- Smoking-friendly rentals Nueva Andalucía
- Rentals with a home theatre Nueva Andalucía
- Rentals with a fire pit Nueva Andalucía
- Luxury rentals Nueva Andalucía
- Villa rentals Nueva Andalucía
- Pet-friendly rentals Nueva Andalucía
- Rentals with breakfast Andalusia
- Rentals with breakfast Spain
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Playa de la Malagueta (Málaga)
- Playa de Carvajal
- Playamar
- Playa de Poniente
- Playa de Calahonda
- Oued El Marsa
- Playa de Getares
- La Rada Beach
- Playa de Los Lances
- Playa Las Acacias
- La Cala Golf
- Real Club de Golf Las Brisas
- Playa Benítez
- Playa Calamocarro
- Playa de Huelin
- Playa del Padrón
- Playa del Cristo
- Tivoli World
- Mijas Golf International SAU - MIJAS GOLF CLUB
- La Quinta Golf & Country Club
- Los Arqueros Golf & Country Club
- Calanova Golf Club
- Selwo Aventura
- Playa San Amaro