Right after college, I went to Spain with my girlfriend. We decided to stay in hostels while we crisscrossed the country staying in Granada to see the Alhambra, Madrid and Barcelona to spend some time on the beach. While I was excited to be in Europe for the first time and the hostels were impressive, my girlfriend and I never felt like we had privacy or security the whole trip.  We had to either sleep in a room with at least six other travelers or at least share common areas.

Looking back, I would have been more comfortable with privacy compared to saving a few bucks. I mean try having a romantic night in a room with eight other people, feel secure when the bathroom is down the hall, or comfortable when you’re basically sleeping in a stranger’s extra bedroom.

There are some hotels where I could have stayed that wouldn’t have broken the bank and would have been easily more luxurious and relaxing than our hostels.

A Budget Hotel I should have stayed at in Madrid:

Silken Puerta America

hotel silken puerta america madrid

I could have been near Madrid’s bustling entertainment district in this modern luxury hotel where each floor is unique, has two restaurant, a hotel fitness center with a  heated indoor pool and Free Wireless.

The hotel I should have stayed in Barcelona:

Melia Barcelona

melia barcelona hotel cheap

I’m kicking myself that I didn’t spend my evenings in this hotel located in the center of Barcelona. I would have still been close to La Sagrada Familia Church and would have only been a few miles from the beach.

I could have stayed here while I was in Granada; are you kidding me?

Hospes Palacio de los Patos

hospes palacio spain hotel

This is a five star hotel with some of the rooms in an old Palacio, and some are in a modern addition.

So when you go traveling on a budget, just remember that it’s good to find a balance between saving money and enjoying yourself!