These medals are earned by moving to a map or a certain location on a map. There are level requirements to start some of these medal quests. If your level is high enough, the quest should automatically start if you move to one of the specified locations. The quest will not tell you what maps to go to, but I have them here. The levels next to the name is what level you need to start the quest. The level under stats is the req. lvl to wear it. 
These are all the medals you can get from exploring:
All these medals are obtained from Dalair after completing the quest.
Beginner Explorer Medal (req. lvl 15)
Stats: lvl 15, +60 hp, +60 mp
Maps to Visit:
- Lith Harbor
- Florina Beach
- Hidden Street: The Pig Beach
- Victoria Road: Forest West of Henesys
- Henesys
- Hidden Street: The Resting Spot, Pig Park
- Victoria Road: Middle Forest III
- Hidden Street: Caution Falling Down
- Kerning City
- Victoria Road: Sunset Sky
- Victoria Road: West Rocky Mountain IV
- Perion
- Victoria Road: East Rocky Mountain VII
- Victoria Road: Excavation Site <Camp>
- Victoria Road: The Forest North of Ellinia
- Victoria Road: Top of the Tree That Grew
- Ellinia
- Victoria Road: The Forest of Wisdom
- Victoria Road: The Forest South of Ellinia
- Victoria Road: The Hill East of Henesys
The One Who Touched the Sky Medal (req. lvl 20)
Stats: lvl 20, +5 speed, +5 jump
Maps to Visit:
- Top left crane in Kerning City. You must go to the left end of the crane also.
- Above the warrior job building in Perion.
- In Nautilus Harbor, above the nest on the right side of the map. It should be a seagull with a nest inside its mouth. Jump ontop of the seagull’s head.
- Top of the Tree that Grew. This is a new map which was added in gMS v.76. Go up the maps “The Tree That Grew” which the scroll seller is. At the top, go up the rope and you should be there.
- Top of the Orbis Tower. Go to the top of the orbis tower where the statue is. Move to the right of the top portal.
Sleepywood Explorer Medal (req. lvl 40)
Stats: lvl 50, +120 hp, +120 mp
- Sleepywood
- Dungeon: Sleepy Dungeon V
- Dungeon: Ant Tunnel Park
- Dungeon: Drake Hunting Ground
- Dungeon: Another Entrance
- Dungeon: Drake’s Meal Table
- Dungeon: Wild Kargo’s Area
- Dungeon: Drake Area
- Dungeon: Sanctuary Entrance I
- Dungeon: The Cursed Sanctuary
Victoria Explorer Medal (req. lvl 40)
Stats: lvl 50, +125 hp, +125 mp
Obtain:
- Beginner Explorer Medal
- Sleepywood Explorer Medal
Undersea Explorer Medal (req. lvl 20)
Stats: lvl 40, +110 hp, +110 mp
Maps to Visit:
- Aqua Road: Red Coral Forest
- Aqua Road: Snowy Whale’s Island
- Aqua Road: Forked Road: West Sea
- Aquarium
- Aqua Road: Deep Sea Gorge I
- Aqua Road: The Grave of a Wrecked Ship
- Aqua Road: Dangerous Sea Gorge I
- Aqua Road: Forked Road: East Sea
- Aqua Road: Two Palm Trees
- Aqua Road: Mushroom Coral Hill
Ludus Lake Explorer Medal (req. lvl 20)
Stats: lvl 40 +110 hp, +110 mp
Maps to Visit:
- Korean Folk Town
- Korean Folk Town: Top of Black Mountain
- Ludibrium: Helios Tower <Library>
- Ludibrium
- Ludibrium: Toy Factory <Main Process 1>
- Ludibrium: Crossroad of Time
- Hidden Street: Hidden Tower
- Omega Sector
- Omega Sector: Boswell Field VI
- Omega Sector: Kulan Field V
Mu Lung Explorer Medal (req. lvl 30)
Stats: lvl 50, +120 hp, +120 mp
Maps to Visit:
- Mu Lung
- Mu Lung: Practice Field: Advanced Level
- Mu Lung: Snake Area
- Mu Lung: Territory of Wandering Bear
- Mu Lung: Peach Farm 1
- Mu Lung: Goblin Forest 2
- Herb Town: Isolated Swamp
- Herb Town: Red-Nose Pirate Den 2
- Herb Town: 100-Year-Old Herb Garden
- Herb Town
El Nath Mountains Explorer Medal (req. lvl 30)
Stats: lvl 50 +120 hp, +120 mp
Maps to Visit:
- Orbis
- Orbis: The Road to Garden of 3 Colors
- Orbis: Stairway to the Sky II
- Orbis: Cloud Park VI
- Orbis: Entrance to Orbis Tower
- El Nath
- El Nath: Cold Field I
- El Nath: Sharp Cliff I
- El Nath: Forest of Dead Trees II
- El Nath: Dead Mine IV
Nihal Desert Explorer Medal (req. lvl 25)
Stats: lvl 75, +150 hp, +150 mp
Maps to Visit:
- The Burning Road: Ariant
- The Burning Sands: White Rock Desert
- The Burning Sands: Tent of the Entertainers
- Sunset Road: The Desert of Red Sand
- Sunset Road: Sahel 1
- Sunset Road: Magatia
- Zenumist Research Institute: Lab – 2nd Floor Hallway
- Alcadno Research Institute: Lab – Center Gate
- Hidden Street: Authorized Personnel Only
- Hidden Street: Lab – Secret Basement Path
Minar Forest Explorer Medal (req. lvl 60, req. lvl 80 to finish)
Stats: lvl 70, +150 hp, +150 mp
Maps to Visit:
- Leafre
- Leafre: Entrance to Sky Nest
- Leafre: Cranky Forest
- Leafre: Griffey Forest
- Leafre: Manon’s Forest
- Leafre: Entrance to Dragon Forest
- Leafre: Wyvern Canyon
- Leafre: Dangerous Dragon Nest
- Leafre: The Dragon Nest Left Behind
- Cave Entrance (This is the first map for the Horntail PQ. Req. lvl 80 quest: Secret Medicine For Transformation to enter [lvl 80])
Ossyria Explorer Medal (req. lvl 70, req, lvl 80 to finish)
Stats: lvl 70, +1 str, +1 dex, +1 int, +1 luk, +150 hp, +150 mp
Obtain:
- El Nath Mts. Explorer Medal
- Undersea Explorer Medal
- Ludus Lake Explorer Medal
- Mu Lung Explorer Medal
- Nihal Desert Explorer Medal
- Minar Forest Explorer Medal
Maple Explorer Medal (req. lvl 60, req. lvl 80 to finish)
Stats: lvl 70, +1 str, +1 dex, +1 int, +1 luk, +180 hp, +180 mp
Obtain: (Every other explorer medal)
- Victoria Explorer Medal
- Ossyria Explorer Medal
- Florina Beach
- Hidden Street: The Pig Beach
- Victoria Road: Forest West of Henesys
- Henesys
- Hidden Street: The Resting Spot, Pig Park
- Victoria Road: Middle Forest III
- Hidden Street: Caution Falling Down
- Kerning City
- Victoria Road: Sunset Sky
- Victoria Road: West Rocky Mountain IV
- Perion
- Victoria Road: East Rocky Mountain VII
- Victoria Road: Excavation Site <Camp>
- Victoria Road: The Forest North of Ellinia
- Victoria Road: Top of the Tree That Grew
- Ellinia
- Victoria Road: The Forest of Wisdom
- Victoria Road: The Forest South of Ellinia
- Victoria Road: The Hill East of Henesys
January 29, 2010 at 6:50 pm |
can anyone help me how to do the quest for the last map of minar explorer medal? how do i get = Cornian’s Marrow and Cornian’s Dagger ?
February 1, 2010 at 8:50 pm |
You have to kill Dark Cornians in Leafre.
February 8, 2010 at 7:06 pm
There are two questions here.
1. The marrow and the daggar are dropped by green and dark cornians. Go to a map with both.
2. When you do the transformation quest you need to take one steel plate, one mithril plate and one old daggar to Moe in Leafre, he makes the Cornian’s daggar which is one of the parts of the Transformation quest. The transformation quest is the one that allows you into Horntails cave.
January 22, 2010 at 5:24 pm |
Just wondering where the portal is for the pig beach?
January 23, 2010 at 4:40 pm |
It is at Victoria Road: 3 Way Road Split. Go to http://global.hidden-street.net/map/mini-map/victoria-road-3-way-road-split. It shows how to get there and where the entrance to pig beach is. It should be the blue star.
January 16, 2010 at 9:41 pm |
sleepywood explorer:
the correct area is NOT drake area
but DRAKE NEST
November 27, 2009 at 4:05 pm |
I would like to have Nihal Desert medal but i cant enter: Hidden Street: Lab – Secret Basement Path
can you please help me with this?
November 27, 2009 at 4:03 pm |
I really want nihal desert medal but i still cant enter: “Hidden Street: Lab – Secret Basement Path
November 27, 2009 at 1:56 pm |
hey i cant enter “Hidden street: Lab – Secret Basement Path. Can someone help me please?
December 6, 2009 at 11:41 pm |
for that one, there is a few quests (about 3 I believe) that are level 70 required (not sure on the req) but it involves opening it with a password recieved from this quest and each is unique
Id give you the link but hidden street wont load for some reason
November 17, 2009 at 12:49 am |
For the Sleepywood medal. It was the Drakes Nest. I had one missing and couldnt find it and ran around sleepywood about 5 times and decided to try the Drake maps and it ended up being in the Drakes Nest. Thought I’d let you know. Other then that its an awesome guide and really helped me through the medal quests I have done so far.
November 17, 2009 at 3:12 am |
Did I not have that on my guide?
If so, sorry.
November 2, 2009 at 7:00 pm |
Great Post! Helped Me A lot With The ”Nihal Desert Explorer Medal” & ”Minar Forest Explorer Medal”
Guess I’ll Have To Hurry & Lvl Up 2 More Lvls To Get ”Minar Forest Explorer Medal” Till Then I’ll Have To Stick With My ”Victora Island Explorer Medal”
FanasyzSin~
November 1, 2009 at 2:26 am |
Oh that’s okay. If you like, I can provide screenshots of those pictures. Would like to contribute to this guide, even though you already said the most important bits
The only explorer medals I don’t have are Maple Explorer, Ossyria, Minar (Last map is not reachable until I level to 80 ._.), Beginner and Victoria. Let me know if you’re interested in those screenshots.
P.s Found a typo. No F in ‘Dalair’
November 1, 2009 at 9:24 pm |
I don’t think that’ll be nessesary. Most people care more about stats than the look. Also, I’m trying to make more guides rather than making one make really nice. Maybe I will add that later though. Thanks.
October 31, 2009 at 10:36 pm |
Very nice post, good work!
I think if you added pictures on how the medals look like underneath the IGN, that would be good.
October 31, 2009 at 11:49 pm |
Thank you, but I can’t find any sites with those pictures, and I threw away some of my useless medals >.< They were taking up too much space.