2 Answers
2

Hipmunk.com is exactly what you need. It meshes Google Maps with a list of hotels. You can filter by price, amenities, hotel chains (including B&Bs). You can get heatmaps for food, tourism, shopping, nightlife, and vice.

Runner up: Kayak.com. Similar to Hipmunk, with a more conventional list of options.

Also see these B&B and Hostel sites with map views:

AirBnb.com: Vacation rentals, private rooms, and sublets by the night.

Hostelworld maps all available accomondations on a GoogleMap. Maybe this is something for you. It is more a online booking tool for hostels, but you can also find pension, b&b, appartments and cheap hotels.

Ebookers also maps the available accomondations on Google Map. There you can find all kinds of hotels and even flights, cars, etc.

And another big site, Booking.com, lists all available accomondations on Google Map.

I think nowadays almost all more or less serious site have a functionality like this.

Besides HostelWorld, HostelBookers also has maps. They both seem to use Google Maps if I'm not mistaken but I haven't found a way to bring up the info of either site on a regular Google Map. In the part of the world I'm in (Bulgaria) both sites also list hotels but I don't think that is the case everywhere.
–
hippietrailAug 30 '11 at 0:45