If this will be your first time in Quartier du Gros-Caillou, reserve a room at Hotel Malar or Relais Bosquet. Both offer comfy beds and are popular options with many savvy travelers.