Photo by C J West

Compare and book 4 Star hotels in Cala Vinas, Calvia

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cala Vinas 4 Star Hotels

Tonight
29 Nov - 30 Nov
Tomorrow
30 Nov - 1 Dec
Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec

Top Cala Vinas 4 Star Hotels

Premium bedding, minibar, in-room safe, desk
Hotel Saratoga

Hotel Saratoga

4.5 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (1011)
"Don’t normally write reviews but the hotel and staff are first class , the room every day was cleaned to perfection ( thank you ) the reception staff and breakfast staff went over and beyond . Will definitely stay again."
United Kingdom
Anne-marie
The price is 3.861.680 ₫
4.315.121 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hotel Saratoga
Indoor pool, outdoor pool
Grupotel Taurus Park

Grupotel Taurus Park

4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (617)
"Was great place to stay and staff were amazing "
United Kingdom
Aires de
Grupotel Taurus Park
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only

4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (429)
"Great Stay, lovely sized room, The hallway water dispenser was a good idea. Nice pool area and lovely beach views, We didn’t eat here so cannot comment on that, But we had a lovely spacious suite at the end of the hotel so had clear views of the beach.. mega park was next door, but with the balcony doors shut you couldn’t hear any noise. "
United Kingdom
leanne
Universal Hotel Neptuno - Adults Only
Standard Double or Twin Room, Balcony, Ocean View | View from room
BG Hotel Java

BG Hotel Java

4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1010)
"Good breakfast. Nice hotel. Friendly staff. "
United Kingdom
Karen
BG Hotel Java
Snack bar
Alua Leo Hotel

Alua Leo Hotel

4.0 star property
Can Pastilla
8.4 out of 10, Very good, (919)
"Great service and food choice"
United Kingdom
Kevin
Alua Leo Hotel
Indoor pool, outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
BG Hotel Caballero

BG Hotel Caballero

4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (1003)
"Clean rooms , comfy beds"
United Kingdom
Jacqueline
BG Hotel Caballero
Sauna, steam room, Turkish bath/hammam, body treatments
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (728)
"Accesible, friendly staff very helpful, spacious variety menu excelent breakfast, the happy hoyr with music i ll return again "
United States
Hilda
The price is 5.562.316 ₫
6.169.332 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Grupotel Playa de Palma Suites & Spa
Outdoor pool, open 10:30 AM to 6:30 PM, pool umbrellas, pool loungers
Melia Palma Bay

Melia Palma Bay

4.5 star property
Nou Llevant
8.8 out of 10, Excellent, (848)
"Clean room, friendly staff, convenient location"
United States
Daniel
The price is 3.198.471 ₫
3.585.622 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Melia Palma Bay
Exterior
Iberostar Waves Cristina

Iberostar Waves Cristina

4.0 star property
Palma de Mallorca
9.0 out of 10, Wonderful, (1003)
"Great location. Walkable to beach, restaurants and shops. Nice pool and amenities"
United States
Dianne
The price is 2.344.516 ₫
2.629.751 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Iberostar Waves Cristina
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1001)
"Welcoming and helpful staff. Breakfast was excellent."
United Kingdom
Atanu
Hotel JS Palma Stay - Adults Only
Terrace/patio
HM Jaime III Hotel

HM Jaime III Hotel

4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (1007)
"Thank you for the great stay"
Ireland
Miriam
The price is 3.559.771 ₫
3.966.654 ₫ total
includes taxes & fees
30 Nov - 1 Dec
HM Jaime III Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4.0 star property
Portopí
8.0 out of 10, Very good, (889)
"The staff, views, breakfast, and pool were great!"
United States
Timothy
The price is 1.946.922 ₫
2.192.276 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Catalonia Majorica Hotel
Restaurant
Ca n'Alexandre - Turismo de Interior - Adults Only

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (506)
"Clean and friendly hotel"
United States
Candyce
The price is 2.632.505 ₫
2.929.560 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Ca n'Alexandre - Turismo de Interior - Adults Only
Rooftop terrace
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (257)
"Great breakfast and nice rooms"
United Kingdom
Simon
The price is 2.671.024 ₫
3.005.431 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Hotel Aubamar Bali - New Opening 2025
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4.0 star property
Can Pastilla
9.0 out of 10, Wonderful, (1003)
"Amazing stay!"
United States
Gillian
Hotel THB El Cid - Adults Only
Double Room, Balcony, Sea View | Minibar, in-room safe, desk, laptop workspace
Grupotel Acapulco Playa - Adults only

Grupotel Acapulco Playa - Adults only

4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (199)
"Close to airport and nice beach near by "
Canada
Faith
The price is 2.127.586 ₫
2.391.129 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Grupotel Acapulco Playa - Adults only
Indoor pool, outdoor pool, pool umbrellas, pool loungers
BQ Apolo Hotel

BQ Apolo Hotel

4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1001)
"I have stayed at this hotel numerous times now and can’t fault it. Food lovely, rooms perfect and all the staff friendly and helpful. Recommend paying a bit extra for a sea view room"
United Kingdom
Arron
BQ Apolo Hotel
Restaurant
Hotel Almudaina

Hotel Almudaina

4.0 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1005)
"Clean room and very friendly staff "
United States
Xuan
The price is 3.252.468 ₫
3.628.475 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Hotel Almudaina
On the beach
Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16

4.5 star property
Palma de Mallorca
8.6 out of 10, Excellent, (1000)
"Top Hotel"
Germany
Felix
Hotel Playa Golf - Adults Only +16
Restaurant
Brondo Architect Hotel

Brondo Architect Hotel

4.0 star property
Palma de Mallorca Old Town
8.4 out of 10, Very good, (680)
"Would stay again "
United Kingdom
matthew
Brondo Architect Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cala Vinas.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269 Palma de Mallorca Mallorca
The price is 5.006.084 ₫ per night from 30 Nov to 1 Dec
5.006.084 ₫
5.573.997 ₫ total
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (999 reviews)
Still don't see what you're looking for?
See all properties in Cala Vinas.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Cala Vinas

This small cove offers a peaceful beach with crystal-clear waters perfect for swimming and snorkelling. Enjoy seaside dining at waterfront restaurants or take a short boat trip to nearby Palma for shopping and historic sites.

See all hotels in Cala Vinas
Lovely hotel at Cala Vinyes with sandy beach and crystal clear water. Going snorkeling here later 😀
Photo by C J West
Open Photo by C J West

Top Cala Vinas Hotel Reviews

Alua Leo Hotel

Alua Leo Hotel

10/10 Excellent
"Great service and food choice"
Kevin 4-night trip
Posted 2 months ago
Alua Leo Hotel

Explore a world of travel with Expedia