Hotel in La Mesa. Suburban hotel in La Mesa with outdoor pool, restaurant.It offers modern rooms with a mini fridge and a restaurant. Free Wi-Fi is available in the rooms.Guests at the Holiday Inn La Mesa have a 24-hour fitness center and an outdoor pool. Free newspapers are provided on weekdays. The Mesa Bar and Grill’s restaurant serves breakfast and dinner.