Last-minute hotel deals in Costa Caribe

When you stay at Prima Luna Palomino in Palomino, you'll be near the beach, within a 15-minute walk of Río Palomino and Palomino Beach. This hostel is 26.8 mi (43.2 km) from Tayrona National Natural Park and 0.8 mi (1.3 km) from Sierra Nevada de Santa Marta National Park.

Boasting a garden, shared lounge and views of mountain, Donama River is located in Palomino, 1.3 km from Palomino Beach. Private parking is available on site at this recently renovated property. Featuring family rooms, this property also provides guests with a picnic area.

Featuring a private bathroom with a shower and a hair dryer, units at the guest house also offer free WiFi, while some rooms are equipped with a terrace. At the guest house, each unit is equipped with bed linen and towels.

Riohacha Airport is 89 km away, and the property offers a paid airport shuttle service.

With a stay at Casa Guiwa Hostel in Palomino, you'll be within a 5-minute drive of Sierra Nevada de Santa Marta National Park and Palomino Beach. This hostel is 26.9 mi (43.4 km) from Tayrona National Natural Park and 2.5 mi (4 km) from Río Palomino.

Jaba Jan Hostal has a garden, bar and shared lounge in Palomino. The property features mountain and river views. There is a sun terrace and guests can make use of free WiFi and free private parking.

At the guest house, each unit comes with a outdoor furniture. The units feature bed linen.

The breakfast offers continental, American options and pancakes and fruits are being served. Guests can dine in the on-site traditional restaurant, which serves international cuisine and also offers vegetarian, vegan and gluten-free options.

The guest house boasts a variety of wellness options, including a fitness room, a public bath and yoga classes. You can play billiards, table tennis, and darts at the guest house. A bicycle rental service and a private beach area are featured at Jaba Jan Hostal, and guests can go hiking in the surroundings.

Riohacha Airport is 86 km away.

Boasting air-conditioned accommodation with a patio, Casa Mahatma Palomino is situated in Palomino. This property offers access to a balcony, free private parking and free WiFi. The accommodation features a shared kitchen, luggage storage space and currency exchange for guests.

The spacious holiday home features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with mountain views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

For those times when you'd rather not dine out, you can choose to cook on the barbecue.

Sightseeing tours are available within a reachable distance. Guests can also warm themselves near outdoor fireplace after a day of cycling.

Palomino Beach is 1.3 km from the holiday home. Riohacha Airport is 89 km from the property, and the property offers a paid airport shuttle service.

Boasting garden views, Sistarasta offers accommodation with balcony, around 1.2 km from Palomino Beach. This property offers access to a terrace and free private parking. Featuring family rooms, this property also provides guests with an outdoor fireplace.

At the guest house, the units come with a wardrobe. With a private bathroom equipped with a shower, units at the guest house also have free WiFi, while selected rooms here will provide you with a patio. Guests can dine in an outdoor dining area at the guest house.

Guests can also relax in the garden or in the shared lounge area.

Riohacha Airport is 89 km away.

Set in Palomino, 1.2 km from Palomino Beach, Hostal Corazón de Tagua offers accommodation with a garden, free private parking, a shared lounge and a terrace. The accommodation features evening entertainment and a shared kitchen.

The units at the hostel come with a private bathroom and bed linen.

The area is popular for cycling, and bike hire is available at Hostal Corazón de Tagua.

Riohacha Airport is 89 km away.

Boasting a garden, Hostal Hilltop Palomino is situated in Palomino in the Guajira region, 1.2 km from Palomino Beach.

Riohacha Airport is 89 km from the property.

Featuring mountain views, KameHousePalomino provides accommodation with a fitness centre and a patio, around 1.1 km from Palomino Beach. This property offers access to a terrace, free private parking and free WiFi. The property offers a shuttle service and features a garden and picnic area.

The spacious holiday home is located on the ground floor and comes with 3 bedrooms, a flat-screen TV with streaming services and a fully equipped kitchen that provides guests with a toaster, a fridge, a washing machine, a stovetop and kitchenware. The air-conditioned unit at the property features a walk-in shower and a dressing room. The property has an outdoor dining area.

Guests can also relax in the shared lounge area.

Riohacha Airport is 89 km away, and the property offers a paid airport shuttle service.

Located in Palomino, 1.2 km from Palomino Beach, Hostal Paloma Café provides accommodation with a garden, free WiFi, a 24-hour front desk, and full-day security. Featuring family rooms, this property also provides guests with a terrace.

At the guest house, all units are fitted with a private bathroom.

Guests can enjoy a meal at the on-site family-friendly restaurant, which serves Caribbean cuisine and also offers vegetarian, vegan and dairy-free options.

For guests with children, the guest house features a baby safety gate.

Riohacha Airport is 89 km away.

Set 2.4 km from Palomino Beach, Jui Chi MaMa Ecolodge & Birding offers accommodation with a garden, a terrace and a 24-hour front desk for your convenience.

There is a fully equipped shared bathroom with shower and free toiletries.

A bicycle rental service is available at the lodge.

Riohacha Airport is 88 km from the property.

Featuring garden views, La happycleta in Palomino features accommodation, free bikes, a garden, a bar and a shared lounge. There is a private entrance at the guest house for the convenience of those who stay. There is a sun terrace and guests can make use of free WiFi and free private parking.

All units at the guest house are fitted with a seating area. Some units have a balcony and/or a patio with mountain views. Guests can grab a bite to eat in an outdoor dining area at the guest house.

Continental and vegetarian breakfast options with fruits and juice are available. Guests are welcome to eat in the on-site family-friendly restaurant, which is open for dinner, lunch, brunch and cocktails.

Guests at the guest house can make the most of yoga classes offered in-house. For guests with children, La happycleta provides an indoor play area. If you would like to discover the area, cycling and pub crawls are possible in the surroundings.

Palomino Beach is 2.5 km from the accommodation. Riohacha Airport is 89 km from the property.

A recently renovated homestay in Palomino, Jumanji offers picnic area, private parking and sports facilities. With mountain views, this accommodation offers a patio. The homestay has family rooms as well as facilities for disabled guests.

All units at the homestay come with a seating area. Featuring a private bathroom with free toiletries, units at the homestay also have free WiFi, while some rooms also offer a terrace. Guests can dine in an outdoor dining area at the homestay.

An American breakfast is available at the homestay.

Sightseeing tours are available close to the property. An indoor play area is also available at Jumanji, while guests can also relax in the garden.

Palomino Beach is 1.1 km from the accommodation. Riohacha Airport is 89 km from the property, and the property offers a paid airport shuttle service.

La Natura Hostel offers rooms in Palomino. The property features an outdoor pool, a garden, as well as a terrace. Free WiFi is provided.

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

Set in Palomino in the Guajira region, with Palomino Beach nearby, Hostal Palomino EcoHouse & Camping offers accommodation with free WiFi and free private parking.

For added convenience, the property can provide towels and bed linen for an extra charge.

À la carte and continental breakfast options are available at the lodge.

Guests can relax in the garden at the property.

Riohacha Airport is 89 km from the property, and the property offers a paid airport shuttle service.

In Palomino is offering accommodation in Palomino. The property is non-smoking and is set 2.5 km from Palomino Beach.

Riohacha Airport is 89 km from the property.

Featuring garden views, La Percha Hostal provides accommodation with patio, around 2.4 km from Palomino Beach. On clear days, guests can head outside to enjoy the guest house's outdoor fireplace or simply kick back and relax.

Free WiFi is available to all guests, while certain rooms include a balcony. At the guest house, every unit has bed linen and towels.

There is a coffee shop on-site.

Sightseeing tours are available in the surroundings. Guests at the guest house can enjoy hiking nearby, or make the most of the garden.

Riohacha Airport is 89 km away.

Located in Palomino, Hotel Casa Kai is within a 5-minute drive of Sierra Nevada de Santa Marta National Park and Palomino Beach. This resort is 27.2 mi (43.7 km) from Tayrona National Natural Park and 3 mi (4.8 km) from Río Palomino.

Featuring free WiFi and a restaurant, Casa Colibri Palomino offers pet-friendly accommodation in Palomino.

Certain rooms have a seating area for your convenience. A terrace or patio are featured in certain rooms. Every room is fitted with a private bathroom.

The restaurant offers gluten free, vegan and vegetarian meals.

Fans are featured in the hostel and you will find a 24-hour front desk at the property.

The area is popular for horse riding and hiking. Simón Bolívar International Airport is 75 km from the property.

Situated in Palomino and only 1.5 km from Palomino Beach, Casa EL VELERO Ecolodge, Palomino Guajira Colombia features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation offers a terrace. Guests can make use of a garden.

The spacious holiday home includes 1 bedroom, a fully equipped kitchen with a fridge and a stovetop, as well as a coffee machine. A private entrance leads guests into the holiday home, where they can enjoy some fruits and chocolates or cookies.

Los Cocos Beach is 1.6 km from the holiday home. Simón Bolívar International Airport is 88 km from the property.