Cabo Inn Hotel

This place is in town, but the palapa roof, colorful decor and plant-filled courtyard make you feel like you're in nature. It's close to quite a few restaurants and shops, but about 15 minutes' walk to the beach. Add a communal kitchen, rooftop hangout area and pool and you have one of the best deals in Cabo San Lucas.