Last-minute hotel deals in Costa Caribe

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Discover the vibrant charm of Costa Caribe, Colombia, a captivating travel destination that offers a blend of cultural richness and natural beauty. As the heart of the Caribbean coast, Barranquilla stands out as a prime location for your stay, known for its lively atmosphere and historical significance. Explore the best neighborhoods such as El Prado, renowned for its elegant architecture, and the bustling Centro Histórico, where history and modernity converge.

Top attractions in Costa Caribe include the iconic Carnival of Barranquilla, a UNESCO-recognized cultural festival that brings the city to life with music and dance. Don't miss the opportunity to visit the Magdalena River delta, a natural wonder that offers stunning views and a serene escape. With its strategic location near the Caribbean Sea, Costa Caribe is not only a gateway to Colombia's rich heritage but also a perfect spot for relaxation and adventure.

Clear filters

Costa Caribe

Most popular
Sort by

See the latest prices and deals by choosing your dates

Sisio Hostal
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.16 km from centre

8.2

 

102 reviews

A 7-minute walk from Palomino Beach in Palomino, Sisio Hostal provides accommodations with access to a public bath. Among the facilities of this property are a restaurant, a shared kitchen, and full-day security, along with free Wifi throughout the property. Free private parking is available, and the guest house also features bike rental for guests who want to explore the surrounding area.

A terrace with an outdoor dining area and garden views is offered in select units.

There is a coffee shop and bar.

Guests at the guest house will be able to enjoy activities in and around Palomino, like cycling. In addition to a year-round outdoor pool, Sisio Hostal also offers outdoor play equipment.

Riohacha Airport is 56 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Baobao Hostel Palomino
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.18 km from centre

9.0

 

78 reviews

Baobao Hostel Palomino features a public bath and free private parking, and is within a 7-minute walk of Palomino Beach. Among the facilities of this property are a restaurant, a 24-hour front desk, and full-day security, along with free Wifi throughout the property. This 4-star guest house offers private entrance.

At the guest house, the units are fitted with a wardrobe. Every room is fitted with a private bathroom with a shower and free toiletries, while certain rooms have a balcony. At the guest house, every unit is fitted with a seating area.

Continental and American breakfast options with warm dishes, local specialities, and pancakes are available. There is a coffee shop, and packed lunches are also available.

Sightseeing tours are available within easy reach. Guests can also relax in the garden, next to the pool with a view, on the sun terrace, or in the shared lounge area.

Riohacha Airport is 56 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Baobao Hostel Palomino
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in La Guajira, Dibulla · 59.19 km from centre

Breakfast available

Located in Palomino, Baobao Hostel Palomino is by the sea, within a 15-minute drive of Sierra Nevada de Santa Marta National Park and Río Palomino. This hostel is 27.2 mi (43.9 km) from Tayrona National Natural Park and 0.3 mi (0.5 km) from Palomino Beach.

Compare price on Booking.com
Compare price on Booking.com
El Paraiso de Carmen
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.19 km from centre

9.6

 

44 reviews

Breakfast available

El Paraiso de Carmen is a recently renovated guest house in Palomino where guests can make the most of its open-air bath and garden. This property offers access to a terrace, free private parking, and free Wifi. The accommodation provides full-day security, luggage storage space, and currency exchange for guests.

At the guest house, every unit has a patio. Each room is equipped with a private bathroom with a walk-in shower and free toiletries. At the guest house, each unit is equipped with bed linen and towels.

Guests at the guest house can enjoy a continental breakfast, and breakfast in the room is also available. There is an on-site coffee shop, and during warmer months you can make use of the barbecue facilities.

Sightseeing tours are available nearby. The guest house has a picnic area where you can spend the day outdoors.

Palomino Beach is a 7-minute walk from El Paraiso de Carmen. Riohacha Airport is 56 miles away.

Compare price on Booking.com
Compare price on Booking.com
Private Vila & Pool - Tropical Garden - Open Sky Shower
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in La Guajira, Palomino · 59.21 km from centre

9.1

 

8 reviews

Featuring a garden, Private Vila & Pool - Tropical Garden - Open Sky Shower features accommodations in Palomino. This property offers access to a terrace, free private parking, and free Wifi. The garden views are a highlight at the villa's pool.

The villa includes 2 bedrooms, 1 bathroom with a hair dryer, a living room, and a fully equipped kitchen with a fridge. The accommodation is non-smoking.

Palomino Beach is a 7-minute walk from Private Vila & Pool - Tropical Garden - Open Sky Shower. Riohacha Airport is 56 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa Ita - Private Villas
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in La Guajira, Palomino · 59.22 km from centre

9.6

 

30 reviews

Located in Palomino, a 5-minute walk from Palomino Beach, Casa Ita - Private Villas has accommodations with free bikes, free private parking, an outdoor swimming pool and a fitness center. The hotel has a terrace and pool views, and guests can enjoy a meal at the restaurant or a drink at the bar.

At the hotel, the rooms have a closet. With a private bathroom equipped with a shower and free toiletries, rooms at Casa Ita - Private Villas also have free WiFi, while some rooms also offer a garden view. At the accommodation, all rooms have air conditioning and a safety deposit box.

An à la carte, American or vegetarian breakfast is available at the property.

Riohacha Airport is 55 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Villa en Palomino
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in La Guajira, Palomino · 59.24 km from centre

Villa en Palomino offers accommodations in Palomino, a 4-minute walk from Palomino Beach. This property offers access to a terrace, free private parking, and free Wifi.

The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured.

Riohacha Airport is 55 miles away.

Compare price on Booking.com
Compare price on Booking.com
Nubá Boutique Hostel Palomino
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Lodge in La Guajira, Palomino · 59.26 km from centre

9.1

 

167 reviews

Providing mountain views, Nubá Boutique Hostel Palomino in Palomino provides accommodations, an outdoor swimming pool, a garden, a terrace and water sports facilities. Both WiFi and private parking are available at the lodge free of charge.

There's a fully equipped private bathroom with shower and free toiletries.

Breakfast is available, and includes à la carte, continental and American options.

A bicycle rental service is available at Nubá Boutique Hostel Palomino, while cycling can be enjoyed nearby.

Palomino Beach is a 6-minute walk from the accommodation. Riohacha Airport is 56 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
La Rivera Playa Palomino
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in La Guajira, Palomino · 59.26 km from centre

8.4

 

106 reviews

Breakfast available

Located in Palomino, a 5-minute walk from Palomino Beach, La Rivera Playa Palomino has accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property. The property provides a business center, a concierge service and organizing tours for guests.

Rooms contain a private bathroom with a shower, while certain rooms are equipped with a terrace and others also feature mountain views. At the hotel rooms include a closet and a flat-screen TV.

An à la carte, American or vegetarian breakfast is served at the property.

You can play pool at this 4-star hotel, and the area is popular for cycling.

Riohacha Airport is 56 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Casa del Pavo Real Boutique Hotel
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in La Guajira, Palomino · 59.26 km from centre

9.2

 

1,452 reviews

Breakfast available

Located in Palomino, a 4-minute walk from Palomino Beach, Casa del Pavo Real Boutique Hotel provides accommodations with free bikes, free private parking, an outdoor swimming pool and a fitness center. With a garden, the 5-star hostel has air-conditioned rooms with free WiFi, each with a private bathroom. A terrace, an on-site bar and shared lounge are available.

Guests at the hostel can enjoy an à la carte breakfast. At Casa del Pavo Real Boutique Hotel you'll find a restaurant serving Caribbean, Local and International cuisine. Vegetarian and vegan options can also be requested.

Guests at the accommodation will be able to enjoy activities in and around Palomino, like cycling.

Speaking German, English and Spanish at the reception, staff will be happy to provide guests with practical guidance on the area.

Riohacha Airport is 55 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Chez Oliv
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Lodge in La Guajira, Palomino · 59.27 km from centre

9.2

 

192 reviews

Breakfast available

Located in Palomino, Chez Oliv offers a garden and terrace. Free private parking is available on site.

Some units feature a terrace and/or balcony.

The property also offers grocery delivery and free WiFi.

The nearest airport is Simón Bolívar International Airport, 47 mi from the property.

Compare price on Booking.com
Compare price on Booking.com
Tipiland
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Luxury tent in La Guajira, Palomino · 59.27 km from centre

Providing a terrace, Tipiland offers accommodations in Palomino. The property provides free private parking.

Towels and bed linen are provided in the luxury tent. The property has an outdoor dining area.

The luxury tent has a garden for your convenience, along with a private beach area.

Riohacha Airport is 53 miles away.

Compare price on Booking.com
Compare price on Booking.com
Hostal La Finquita
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.30 km from centre

9.0

 

417 reviews

Hostal La Finquita is a recently renovated guest house in Palomino where guests can make the most of its outdoor swimming pool, garden, and bar. This property offers access to a terrace, free private parking, and free Wifi. The rooms are fitted with a balcony with garden views.

At the guest house, the units are fitted with a wardrobe. Rooms have a private bathroom with a shower, while some rooms also boast mountain views. At the guest house, units have bed linen and towels.

For guests with children, the guest house features kids pool.

Palomino Beach is a 4-minute walk from Hostal La Finquita. Riohacha Airport is 56 miles from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
MAPUWI Villa & Suite
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Country house in La Guajira, Palomino · 59.30 km from centre

9.3

 

111 reviews

Breakfast available

Providing a garden, MAPUWI Villa & Suite offers accommodations in Palomino. With pool views, this accommodation provides a swimming pool. There's a sun terrace and guests can access free Wifi and free private parking.

À la carte and continental breakfast options with warm dishes, fruit, and juice are available. There is an on-site coffee shop.

Sightseeing tours are available within a reachable distance.

Palomino Beach is a 5-minute walk from the country house. Riohacha Airport is 56 miles away.

Compare price on Booking.com
Compare price on Booking.com
Interior entrance
Tree of Life - Hostel
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in La Guajira, Dibulla · 59.34 km from centre

8.0

 

3 reviews

Breakfast available

Located in Dibulla, Tree of Life - Hostel is by the ocean, a 3-minute drive from Sierra Nevada de Santa Marta National Park and 10 minutes from Río Palomino. This hostel is 27.3 mi (43.9 km) from Tayrona National Natural Park and 0.4 mi (0.6 km) from Palomino Beach.

Compare price on Booking.com
Compare price on Booking.com
Cabañas Casa Fany
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.34 km from centre

8.1

 

7 reviews

Cabañas Casa Fany is a recently renovated guest house in Palomino, near Palomino Beach. This property offers access to a terrace and free private parking. The accommodation offers full-day security and luggage storage for guests.

With free Wifi, this guest house provides a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and fridge. Towels and bed linen are provided in the guest house. The accommodation is non-smoking.

A bicycle rental service is available at the guest house.

Riohacha Airport is 56 miles away.

Compare price on Booking.com
Compare price on Booking.com
Palomino Breeze Hostal
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.35 km from centre

8.6

 

121 reviews

With Palomino Beach reachable in a 4-minute walk, Palomino Breeze Hostal provides accommodations, a restaurant, an outdoor swimming pool, a garden, and a bar. This property offers access to a pool table, free private parking, and free Wifi. Guests can use the public bath or enjoy pool views.

All rooms are equipped with a safety deposit box and selected rooms come with mountain views.

Guests can make the most of the warm weather with the property's barbecue facilities.

You can play table tennis at the guest house. Guests can also relax in the shared lounge area.

Riohacha Airport is 56 miles away.

Compare price on Booking.com
Compare price on Booking.com
Reserva Natural El Matuy
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in La Guajira, Palomino · 59.37 km from centre

8.1

 

111 reviews

Located in Palomino, a few steps from Palomino Beach, Reserva Natural El Matuy has accommodations with a private beach area, free private parking and a restaurant. Featuring family rooms, this property also provides guests with a sun terrace. The hotel also provides free WiFi as well as a paid airport shuttle service.

Guests at the hotel will be able to enjoy activities in and around Palomino, like hiking.

Riohacha Airport is 55 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Auroa Palomino
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in La Guajira, Palomino · 59.38 km from centre

8.6

 

111 reviews

Breakfast available

A 3-minute walk from Palomino Beach in Palomino, Auroa Palomino features accommodations with access to spa facilities, wellness packages, and beauty services. Among the facilities of this property are a restaurant, a shared kitchen, and luggage storage space, along with free Wifi throughout the property. There's free private parking, and the property offers a paid airport shuttle service.

At the guest house, units are equipped with a patio. Some accommodations include a balcony with garden views, a fully equipped kitchen, and a private bathroom with bath.

There is a coffee shop, and packed lunches are also available.

Yoga classes and fitness classes are provided at the fitness room in house. The area is popular for cycling and hiking. In addition, bike rental and car rental are available at this guest house. An indoor play area is also available at the guest house, while guests can also relax on the sun terrace.

Riohacha Airport is 56 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Cabanas Las Estrellas
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in La Guajira, Palomino · 59.40 km from centre

8.5

 

78 reviews

Breakfast available

Located in Palomino, a few steps from Palomino Beach, Cabanas Las Estrellas has accommodations with a garden, free private parking, a terrace and a restaurant. The property provides a 24-hour front desk, airport transportation, room service and free WiFi.

At the hotel, rooms come with a closetand a balcony with a garden view. At Cabanas Las Estrellas every room includes a seating area.

Guests at the accommodation will be able to enjoy activities in and around Palomino, like hiking and cycling.

Riohacha Airport is 55 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor