From WoWWiki
An innkeeper is an NPC, typically inside an inn, that offers characters the opportunity to bind their souls at the npc's location, so that the character's [Hearthstone] will returned them to that spot later when used. Most innkeepers are also either general goods vendors or food and drink vendors, though some innkeepers do not sell anything at all.
To set or change the bind point for your hearthstone, talk to an innkeeper and click make this inn your home.
As of Patch 2.3, your pointer changes when you move it over an innkeeper NPC who you can bind to:
interact with innkeeper 
innkeeper out of range
Alliance Innkeepers
| Location | Inn name | Innkeeper
|
| Dolanaar, Teldrassil
| Unknown
|  Innkeeper Keldamyr
|
| Kharanos, Dun Morogh
| Thunderbrew Distillery
|  Innkeeper Belm
|
| Goldshire, Elwynn Forest
| Lion's Pride Inn
|  Innkeeper Farley
|
Azure Watch, Azuremyst Isle 
| Unknown
|  Caregiver Chellan
|
| Craftsmen's Terrace, Darnassus
| Unknown
|  Innkeeper Saelienne
|
| The Commons, Ironforge
| Stonefire Tavern
| Innkeeper Firebrew
|
| The Trade District, Stormwind
| The Gilded Rose
|  Innkeeper Allison
|
| Seat of the Naaru, the Exodar
| Caregiver Center
|  Caregiver Breel
|
| Auberdine, Darkshore
| Fish Eye Tavern
| Innkeeper Shaussiy
|
| Thelsamar, Loch Modan
| Stoutlager Inn
| Innkeeper Hearthstove
|
| Sentinel Hill, Westfall
| Unknown
| Innkeeper Heather
|
| Blood Watch, Bloodmyst Isle
| Unknown
| Caregiver Topher Loaal
|
| Lakeshire, Redridge Mountains
| Lakeshire Inn
| Innkeeper Brianna
|
| Menethil Harbor, Wetlands
| Deepwater Tavern
| Innkeeper Helbrek
|
| Darkshire, Duskwood
| Scarlet Raven Tavern
| Innkeeper Trelayne
|
| Astranaar, Ashenvale
| Unknown
| Innkeeper Kimlya
|
| Southshore, Hillsbrad Foothills
| Unknown
| Innkeeper Anderson
|
| Stonetalon Peak, Stonetalon Mountains
| Unknown
| Innkeeper Faralia
|
| Nijel's Point, Desolace
| Unknown
| Innkeeper Lyshaerya
|
| Theramore Isle, Dustwallow Marsh
| Unknown
| Innkeeper Janene
|
| Feathermoon Stronghold, Feralas
| Unknown
| Innkeeper Shyria
|
| Aerie Peak, the Hinterlands
| Wildhammer Keep
| Innkeeper Thulfram
|
| Honor Hold, Hellfire Peninsula
| Unknown
| Sid Limbardi
|
| Temple of Telhamat, Hellfire Peninsula
| Unknown
| Caregiver Ophera Windfury
|
| Telredor, Zangarmarsh
| Unknown
| Caregiver Abidaar
|
| Orebor Harborage, Zangarmarsh
| Unknown
|  Innkeeper Kerp
|
| Allerian Stronghold, Terokkar Forest
| Unknown
|  Innkeeper Biribi
|
| Telaar, Nagrand
| Unknown
| Caregiver Isel
|
| Sylvanaar, Blade's Edge Mountains
| Unknown
| Innkeeper Shaunessy
|
| Toshley's Station, Blade's Edge Mountains
| Unknown
|  Fizit "Doc" Clocktock
|
| Wildhammer Stronghold, Shadowmoon Valley
| Unknown
| Dreg Cloudsweeper
|
Dalaran 
| A Hero's Welcome
| Isirami Fairwind
|
Horde Innkeepers
| Location | Inn name | Innkeeper
|
| Razor Hill, Durotar
| Unknown
|  Innkeeper Grosk
|
| Bloodhoof Village, Mulgore
| Unknown
|  Innkeeper Kauth
|
| Brill, Tirisfal Glades
| Gallows' End Tavern
|  Innkeeper Renee
|
| Falconwing Square, Eversong Woods
| Unknown
|  Innkeeper Delaniel
|
| Fairbreeze Village, Eversong Woods
| Unknown
| Marniel Amberlight
|
| Valley of Strength, Orgrimmar
| Unknown
|  Innkeeper Gryshka
|
| Lower Rise, Thunder Bluff
| Unknown
|  Innkeeper Pala
|
| The Trade Quarter, Undercity
| the Inn
|  Innkeeper Norman
|
| The Royal Exchange, Silvermoon
| Silvermoon City Inn
| Innkeeper Velandra
|
| The Bazaar, Silvermoon
| Wayfarer's Rest Tavern
| Innkeeper Jovia
|
| The Sepulcher, Silverpine Forest
| Unknown
| Innkeeper Bates
|
| Tranquillien, Ghostlands
| Unknown
|  Innkeeper Kalarin
|
| The Crossroads, the Barrens
| Unknown
| Innkeeper Boorand Plainswind
|
| Camp Taurajo, the Barrens
| Unknown
| Innkeeper Byula
|
| Tarren Mill, Hillsbrad Foothills
| Unknown
| Innkeeper Shay
|
| Splintertree Post, Ashenvale
| Unknown
| Innkeeper Kaylisk
|
| Sun Rock Retreat, Stonetalon Mountains
| Unknown
| Innkeeper Jayka
|
| Freewind Post, Thousand Needles
| Unknown
| Innkeeper Abeqwa
|
| Hammerfall, Arathi Highlands
| Unknown
| Innkeeper Adegwa
|
| Shadowprey Village, Desolace
| Unknown
| Innkeeper Sikewa
|
| Grom'gol Base Camp, Stranglethorn Vale
| Unknown
| Innkeeper Thulbek
|
| Brackenwall Village, Dustwallow Marsh
| Unknown
|  "Little" Logok
|
| Stonard, Swamp of Sorrows
| Unknown
| Innkeeper Karakul
|
| Kargath, Badlands
| Unknown
| Innkeeper Shul'kar
|
| Camp Mojache, Feralas
| Unknown
| Innkeeper Greul
|
| Revantusk Village, the Hinterlands
| Unknown
| Lard
|
| Thrallmar, Hellfire Peninsula
| Unknown
| Floyd Pinkus
|
| Falcon Watch, Hellfire Peninsula
| Unknown
| Innkeeper Bazil Olof'tazun
|
| Zabra'jin, Zangarmarsh
| Unknown
|  Merajit
|
| Stonebreaker Hold, Terokkar Forest
| Unknown
| Innkeeper Grilka
|
| Garadar, Nagrand
| Unknown
|  Matron Tikkit
|
| Thunderlord Stronghold, Blade's Edge Mountains
| Unknown
| Gholah
|
| Mok'Nathal Village, Blade's Edge Mountains
| Unknown
| Matron Varah
|
| Shadowmoon Village, Shadowmoon Valley
| Unknown
| Innkeeper Darg Bloodclaw
|
Neutral Innkeepers
| Location | Inn name | Innkeeper
|
| Ratchet, The Barrens
| Broken Keel Tavern
|  Innkeeper Wiley
|
| Booty Bay, Stranglethorn Vale
| The Salty Sailor Tavern
| Innkeeper Skindle
|
| Mudsprocket, Dustwallow Marsh
| Unknown
| Axle
|
| Gadgetzan, Tanaris
| Unknown
| Innkeeper Fizzgrimble
|
| Everlook, Winterspring
| Unknown
|  Innkeeper Vizzie
|
| Cenarion Hold, Silithus
| Unknown
| Calandrath
|
| Light's Hope Chapel, Eastern Plaguelands
| Light's Hope Chapel
| Jessica Chambers
|
| Cenarion Refuge, Zangarmarsh
| Unknown
| Innkeeper Coryth Stoktron
|
| Aldor Rise, Shattrath City (Note: Aldor only!)
| Aldor Inn
| Minalei
|
| Scryer's Tier, Shattrath City (Note: Scryers only!)
| Scryer Inn
| Innkeeper Haelthol
|
| Evergrove, Blade's Edge Mountains
| Unknown
| Innkeeper Aelerya
|
| Area 52, Netherstorm
| Unknown
| Innkeeper Remi Dodoso
|
| The Stormspire, Netherstorm
| Unknown
|  Eyonix
|
| Altar of Sha'tar, Shadowmoon Valley (Note: Aldor only!)
| Unknown
| Caretaker Aluuro
|
| Sanctum of the Stars, Shadowmoon Valley (Note: Scryers only!)
| Unknown
| Roldemar
|
| Sun's Reach Harbor, Isle of Quel'Danas (Note: Spawns after Phase 4 capture of Sun's Reach Harbor)
| Unknown
| Caregiver Inaara
|
