Chaque serveur web est accessible au moyen d'une adresse qui lui est propre, plus précisément appelée URL (uniform resource locator). De par leur complexité, un grand nombre d'adresses Internet sont difficiles à retenir, si bien que les navigateurs proposent des favoris, également appelés signets. Ces favoris permettent à chacun de constituer son propre répertoire de sites web sans devoir relancer une recherche ou bien retaper complètement une adresse pour chaque consultation.
Un site web est le plus souvent formé d'un ensemble de pages-écran reliées entre elles par des liens hypertextes, qui sont en général soulignés et d'une couleur différente de celle du texte. Grâce à un simple clic, l'utilisateur est renvoyé soit à une autre partie du document, soit à un autre document du site, soit à un autre site. Plus récemment, cette interactivité a encore été accrue par la possibilité de liens hypermédias permettant la connexion de textes et d'images avec des graphiques, vidéos ou bandes sonores.
La recherche sur le Web est facilitée par des annuaires et des moteurs de recherche.
Appelés également répertoires par les francophones, les annuaires recensent tous les sites web et les classent par thèmes afin d'aider l'utilisateur à trouver l'information qu'il cherche. Ces annuaires permettent aussi bien de trouver l'adresse d'un site dont on connaît déjà le nom que de faire une recherche par sujet.
L'annuaire le plus utilisé sur le Web est Yahoo!, acronyme de: Yet Another Hierarchical Officious Oracle! Créé en 1994 par des étudiants de l'Université de Stanford (Californie, USA) pour recenser et classer par thèmes les sites web, Yahoo! est devenu une institution. Le travail est effectué par le cerveau humain, contrairement aux moteurs de recherche comme AltaVista où tout est automatisé. Divisé en 63 grandes catégories, Yahoo! comprend notamment des secteurs sur les bibliothèques, les cyberbibliothèques, les textes électroniques, etc. Consultable en anglais, allemand, coréen, français, japonais, norvégien et suédois, Yahoo! travaille de concert avec AltaVista. Quand une recherche ne donne pas de résultat dans l'un, elle est automatiquement aiguillée sur l'autre. Depuis la fin décembre 1998, le site de Yahoo! France permet à chaque utilisateur de créer son propre guide de recherche avec Mon Yahoo!
Les moteurs de recherche sont de gigantesques bases de données dans lesquelles le recensement des sites est entièrement automatisé. Le plus utilisé, AltaVista, est disponible en quatorze langues, dont le français. Il permet aussi la recherche d'images, et la recherche par sujets grâce à AltaVista Subject Search. Depuis décembre 1997, il propose AltaVista Translation, un service de traduction automatisée de l'anglais vers les langues suivantes: allemand, espagnol, français, italien et portugais, et vice versa. Bien qu'ayant ses limites: traduction de trois pages maximum, texte traduit très approximatif, etc., ce service a été immédiatement très apprécié des cybernautes non anglophones.
D'autres instruments de recherche ont été créés à destination du public francophone, par exemple Nomade ou Ecila.
Le seul véritable point faible du Web, ce sont les connexions parfois difficiles et les délais d'attente imprévisibles nécessaires pour se connecter à un fournisseur d'accès à Internet par le biais du réseau téléphonique. Ces délais mettent les nerfs du cybernaute pressé à rude épreuve et devraient être résolus à plus ou moins long terme. Pour le moment, le plus souvent, un particulier se connecte à Internet par le biais d'un modem branché sur sa ligne téléphonique, appelé un réseau à bande étroite (fils de cuivre). Les réseaux à bande étroite seront progressivement remplacés par des réseaux à bande moyenne (RNIS et ADSL) et des réseaux à large bande (fibres optiques), qui éviteront les délais de connexion et permettront un déchargement rapide des images. D'ores et déjà, la carte RNIS (réseau numérique à intégration de services) permet une transmission rapide des données par câble téléphonique, parallèlement à la transmission des services de téléphonie et de télécopie.
Le procédé ADSL (asymmetric digital subscriber line) permet d'augmenter considérablement la vitesse de transmission des données par les lignes téléphoniques classiques tout en préservant lui aussi la circulation de la voix et de la télécopie. Depuis octobre 1997, France Télécom et Alcatel ont lancé Turbo Wanadoo, avec une première plate-forme expérimentale à Noisy-le-Grand (Seine-Saint-Denis, dans la région parisienne), suivie d'une deuxième plate-forme à Rennes (Bretagne) au printemps 1998. L'abonnement est de 422 FF par mois.
Aux traditionnels câbles métalliques succèdent les câbles à fibres optiques, de bien plus gros débit. Ces câbles utilisent la technologie ATM (asnychronous tranfer mode), un protocole pouvant transmettre tout type d'information, y compris la voix et la vidéo, par l'acheminement indépendant de cette information fragmentée en de multiples paquets et reconstituée à l'arrivée pour recomposer l'information initiale, le tout dans un délai donné.