Cheap Hotels & Resorts in Palmones from AU$113

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Palmones Cheap Hotels

Hostal Palmones
Exterior

Hostal Palmones

2.5 star property
9.2 out of 10, Wonderful, (14)
"Great little hotel to stay for a couple of days. Clean and staff very helpful. Visited Gibraltar while staying here. Came back in evening for dinner at local restaurants as much better quality and value than Gib. Staff told us the best places to eat. Fab food and coffee shop across road sell 1€ coffees."
The price is AU$113
includes taxes & fees
5 Dec - 6 Dec
Hostal Palmones
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.
Don't see what you're looking for?
See all available properties in Palmones
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Palmones like for travellers on a budget?
Palmones offers cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Playa del Rinconcillo, Bay of Gibraltar and Playa de Palmones.
What's the best accommodation for a budget-friendly stay in Palmones?
Based on our traveller reviews, Hostal Palmones is a top choice for a less expensive stay.
When is the best time for a budget trip to Palmones?
Weather is probably a major factor when you plan your trip to Palmones, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually August and July, with an average temperature of 23°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Palmones is 719 mm.
What is there to see and do in Palmones?
You don’t need to spend big to find places to visit in Palmones. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. Enjoy the outdoors at Playa del Rinconcillo and Bay of Gibraltar, or check out the area’s cultural spots like Military Heritage Centre and Great Siege Tunnels.
How can I get to Palmones and get around on a budget?
Scoping out the transportation options in Palmones is a smart way to keep your trip affordable. The most convenient airport is Gibraltar (GIB), 5.3 mi (8.6 km) away. Palmones may not have many public transport choices so a rental car could be a reasonable alternative to explore the area.